Write a Java program that will print the steps needed to solve a Towers of Hanoi puzzle given the number of disks. The program should first prompt the user for the number of disks. Then it should display the steps, one per line. Each step should indicate which peg to move a disk from, and which peg to move the disk to. The steps should also be sequentially numbered.

Sample Output:

How many disks? (0 to end) 3

1: 1 to 3

2: 1 to 2

3: 3 to 2

4: 1 to 3

5: 2 to 1

6: 2 to 3

7: 1 to 3

How many disks? (0 to end) 0

(use tower of hanoi for reference)

( Write on Eclipse)