



from __future__ import annotations

from fractions import Fraction



def 		lowerCAmelCase__    (					UpperCamelCase_				:       int ,       UpperCamelCase_				:       int	)->  bool:
    return (
        num != den and num % 1_0 == den // 1_0 and (num // 1_0) / (den % 1_0) == num / den
    )



def 		lowerCAmelCase__    (					UpperCamelCase_				:       int	)->  list[str]:
    A__		 =					[]
    A__		 =					1_1
    A__		 =					int('''1''' + '''0''' * digit_len	)
    for num in range(UpperCamelCase_ ,       UpperCamelCase_	):
        while den <= 9_9:
            if (num != den) and (num % 1_0 == den // 1_0) and (den % 1_0 != 0):
                if is_digit_cancelling(UpperCamelCase_ ,       UpperCamelCase_	):
                    solutions.append(f"{num}/{den}"	)
            den += 1
        num += 1
        A__		 =					1_0
    return solutions



def 		lowerCAmelCase__    (					UpperCamelCase_				:       int = 2	)->  int:
    A__		 =					1.0
    for fraction in fraction_list(UpperCamelCase_	):
        A__		 =					Fraction(UpperCamelCase_	)
        result *= frac.denominator / frac.numerator
    return int(UpperCamelCase_	)


if __name__ == "__main__":
   print(solution())





def 		lowerCAmelCase__    (					UpperCamelCase_				:       Optional[int] ,       UpperCamelCase_				:       List[str] ,       UpperCamelCase_				:       List[Any] ,       UpperCamelCase_				:       str	)->  int:
    if height >= 1:
        move_tower(height - 1 ,       UpperCamelCase_ ,       UpperCamelCase_ ,       UpperCamelCase_	)
        move_disk(UpperCamelCase_ ,       UpperCamelCase_	)
        move_tower(height - 1 ,       UpperCamelCase_ ,       UpperCamelCase_ ,       UpperCamelCase_	)



def 		lowerCAmelCase__    (					UpperCamelCase_				:       Optional[int] ,       UpperCamelCase_				:       List[Any]	)->  str:
    print('''moving disk from''' ,       UpperCamelCase_ ,       '''to''' ,       UpperCamelCase_	)



def 		lowerCAmelCase__    (					)->  Tuple:
    A__		 =					int(input('''Height of hanoi: '''	).strip()	)
    move_tower(UpperCamelCase_ ,       '''A''' ,       '''B''' ,       '''C'''	)


if __name__ == "__main__":
   main()
