def Hanoi(n , original, target, buffer):
    if n==1:
        Move disk 1 from original to target
        return
    Hanoi(n-1, original, buffer, target)
    Move disk n from original to target
    Hanoi(n-1, buffer, target, original)