def tower_of_hanoi(n, source, target, auxiliary, move_counter):
    """
    - Srini Raj
    Recursively solves the Tower of Hanoi puzzle for n rings.
 
    Parameters:
      n           : The number of rings.
      source      : The starting tower.
      target      : The destination tower.
      auxiliary   : The auxiliary tower.
      move_counter: A single-item list to keep track of move numbering.
    """
    if n == 1:
        move_counter[0] += 1
        print(f"{move_counter[0]}. Move Ring 1 from {source} to {target}.")
        return
 
    # Move n-1 rings from the source to the auxiliary tower.
    tower_of_hanoi(n - 1, source, auxiliary, target, move_counter)
 
    # Move the nth (largest) ring from the source to the target tower.
    move_counter[0] += 1
    print(f"{move_counter[0]}. Move Ring {n} from {source} to {target}.")
 
    # Move the n-1 rings from the auxiliary tower to the target tower.
    tower_of_hanoi(n - 1, auxiliary, target, source, move_counter)
 
def main():
    try:
        n = int(input("Enter the number of rings: "))
        if n < 1:
            raise ValueError("Number of rings must be at least 1.")
    except ValueError as e:
        print("Invalid input:", e)
        return
 
    print(f"\nTower of Hanoi solution for {n} rings:\n")
    move_counter = [0]  # Using a list for a mutable move counter
    tower_of_hanoi(n, "Tower 1", "Tower 3", "Tower 2", move_counter)
 
if __name__ == "__main__":
    main()

ZGVmIHRvd2VyX29mX2hhbm9pKG4sIHNvdXJjZSwgdGFyZ2V0LCBhdXhpbGlhcnksIG1vdmVfY291bnRlcik6CiAgICAiIiIKICAgIC0gU3JpbmkgUmFqCiAgICBSZWN1cnNpdmVseSBzb2x2ZXMgdGhlIFRvd2VyIG9mIEhhbm9pIHB1enpsZSBmb3IgbiByaW5ncy4KCiAgICBQYXJhbWV0ZXJzOgogICAgICBuICAgICAgICAgICA6IFRoZSBudW1iZXIgb2YgcmluZ3MuCiAgICAgIHNvdXJjZSAgICAgIDogVGhlIHN0YXJ0aW5nIHRvd2VyLgogICAgICB0YXJnZXQgICAgICA6IFRoZSBkZXN0aW5hdGlvbiB0b3dlci4KICAgICAgYXV4aWxpYXJ5ICAgOiBUaGUgYXV4aWxpYXJ5IHRvd2VyLgogICAgICBtb3ZlX2NvdW50ZXI6IEEgc2luZ2xlLWl0ZW0gbGlzdCB0byBrZWVwIHRyYWNrIG9mIG1vdmUgbnVtYmVyaW5nLgogICAgIiIiCiAgICBpZiBuID09IDE6CiAgICAgICAgbW92ZV9jb3VudGVyWzBdICs9IDEKICAgICAgICBwcmludChmInttb3ZlX2NvdW50ZXJbMF19LiBNb3ZlIFJpbmcgMSBmcm9tIHtzb3VyY2V9IHRvIHt0YXJnZXR9LiIpCiAgICAgICAgcmV0dXJuCgogICAgIyBNb3ZlIG4tMSByaW5ncyBmcm9tIHRoZSBzb3VyY2UgdG8gdGhlIGF1eGlsaWFyeSB0b3dlci4KICAgIHRvd2VyX29mX2hhbm9pKG4gLSAxLCBzb3VyY2UsIGF1eGlsaWFyeSwgdGFyZ2V0LCBtb3ZlX2NvdW50ZXIpCiAgICAKICAgICMgTW92ZSB0aGUgbnRoIChsYXJnZXN0KSByaW5nIGZyb20gdGhlIHNvdXJjZSB0byB0aGUgdGFyZ2V0IHRvd2VyLgogICAgbW92ZV9jb3VudGVyWzBdICs9IDEKICAgIHByaW50KGYie21vdmVfY291bnRlclswXX0uIE1vdmUgUmluZyB7bn0gZnJvbSB7c291cmNlfSB0byB7dGFyZ2V0fS4iKQogICAgCiAgICAjIE1vdmUgdGhlIG4tMSByaW5ncyBmcm9tIHRoZSBhdXhpbGlhcnkgdG93ZXIgdG8gdGhlIHRhcmdldCB0b3dlci4KICAgIHRvd2VyX29mX2hhbm9pKG4gLSAxLCBhdXhpbGlhcnksIHRhcmdldCwgc291cmNlLCBtb3ZlX2NvdW50ZXIpCgpkZWYgbWFpbigpOgogICAgdHJ5OgogICAgICAgIG4gPSBpbnQoaW5wdXQoIkVudGVyIHRoZSBudW1iZXIgb2YgcmluZ3M6ICIpKQogICAgICAgIGlmIG4gPCAxOgogICAgICAgICAgICByYWlzZSBWYWx1ZUVycm9yKCJOdW1iZXIgb2YgcmluZ3MgbXVzdCBiZSBhdCBsZWFzdCAxLiIpCiAgICBleGNlcHQgVmFsdWVFcnJvciBhcyBlOgogICAgICAgIHByaW50KCJJbnZhbGlkIGlucHV0OiIsIGUpCiAgICAgICAgcmV0dXJuCgogICAgcHJpbnQoZiJcblRvd2VyIG9mIEhhbm9pIHNvbHV0aW9uIGZvciB7bn0gcmluZ3M6XG4iKQogICAgbW92ZV9jb3VudGVyID0gWzBdICAjIFVzaW5nIGEgbGlzdCBmb3IgYSBtdXRhYmxlIG1vdmUgY291bnRlcgogICAgdG93ZXJfb2ZfaGFub2kobiwgIlRvd2VyIDEiLCAiVG93ZXIgMyIsICJUb3dlciAyIiwgbW92ZV9jb3VudGVyKQoKaWYgX19uYW1lX18gPT0gIl9fbWFpbl9fIjoKICAgIG1haW4oKQ==

NQ==

5