python - please dont use previous answers they are incorrect

A) Tower of Hanoi is a simple game which is usually used to demonstrate the use of recursion in algorithms. Implement the game using i) recursive functions or iterative functions We are going to solve the game using stacks and queues. Figure-b The objective of the game is to move the stack of disks (as shown in Figure-a) to a rod on the extreme right (as shown in Figure-b) following the below mentioned rules: - Only one disk can be moved at a time - A disk cannot be placed over a smaller disk Implementation using Stack: Develop a class StackTower to implement Tower of Hanoi - You have to create three stack objects representing the rods - You need to push minimum three disk objects onto the rods to demonstrate the simulation - Then you will pop from one rod and push it onto another rod - Repeat this process while making sure that you are not placing a disk over a smaller one Your program should print out the contents of the stack at the beginning. After each move print out the contents of all the 3 stacks until the final step where the third rod is populated with all the disks. Show the simulation of solving Tower of Hanoi