Enter number of disks :4
Move disk 1 from  A  to peg  B
Move disk  2  from peg  A  to peg  C
Move disk 1 from  B  to peg  C
Move disk  3  from peg  A  to peg  B
Move disk 1 from  C  to peg  A
Move disk  2  from peg  C  to peg  B
Move disk 1 from  A  to peg  B
Move disk  4  from peg  A  to peg  C
Move disk 1 from  B  to peg  C
Move disk  2  from peg  B  to peg  A
Move disk 1 from  C  to peg  A
Move disk  3  from peg  B  to peg  C
Move disk 1 from  A  to peg  B
Move disk  2  from peg  A  to peg  C
Move disk 1 from  B  to peg  C