


'''simple docstring'''







def        __lowercase						(      __SCREAMING_SNAKE_CASE				,  __SCREAMING_SNAKE_CASE				,  __SCREAMING_SNAKE_CASE				,  __SCREAMING_SNAKE_CASE		)				->					Optional[int]:
     """simple docstring"""




     if height >= 1:
          move_tower(height - 1				,  __SCREAMING_SNAKE_CASE				,  __SCREAMING_SNAKE_CASE				,  __SCREAMING_SNAKE_CASE		)
          move_disk(__SCREAMING_SNAKE_CASE				,  __SCREAMING_SNAKE_CASE		)
          move_tower(height - 1				,  __SCREAMING_SNAKE_CASE				,  __SCREAMING_SNAKE_CASE				,  __SCREAMING_SNAKE_CASE		)




def        __lowercase						(      __SCREAMING_SNAKE_CASE				,  __SCREAMING_SNAKE_CASE		)				->					Optional[int]:
     """simple docstring"""




     print("""moving disk from"""				,  __SCREAMING_SNAKE_CASE				,  """to"""				,  __SCREAMING_SNAKE_CASE		)




def        __lowercase						(      )				->					Optional[int]:
     """simple docstring"""




     __a       =   int(input("""Height of hanoi: """		).strip()		)
     move_tower(__SCREAMING_SNAKE_CASE				,  """A"""				,  """B"""				,  """C"""		)


if __name__ == "__main__":
 main()










'''simple docstring'''







def        __lowercase						(      __SCREAMING_SNAKE_CASE		)				->					Dict:
     """simple docstring"""




     __a       =   []
     __a       =   set({"""(""", """[""", """{"""}		)
     __a       =   set({""")""", """]""", """}"""}		)
     __a       =   {"""{""": """}""", """[""": """]""", """(""": """)"""}

     for i in range(len(__SCREAMING_SNAKE_CASE		)		):
          if s[i] in open_brackets:
               stack.append(s[i]		)

          elif s[i] in closed_brackets and (
              len(__SCREAMING_SNAKE_CASE		) == 0 or (len(__SCREAMING_SNAKE_CASE		) > 0 and open_to_closed[stack.pop()] != s[i])
          ):
               return False

     return len(__SCREAMING_SNAKE_CASE		) == 0




def        __lowercase						(      )				->					List[str]:
     """simple docstring"""




     __a       =   input("""Enter sequence of brackets: """		)
     if is_balanced(__SCREAMING_SNAKE_CASE		):
          print(__SCREAMING_SNAKE_CASE				,  """is balanced"""		)
     else:
          print(__SCREAMING_SNAKE_CASE				,  """is not balanced"""		)


if __name__ == "__main__":
 main()






