


'''simple docstring'''





UpperCAmelCase    =					[0, 2, 4, 6, 8]
UpperCAmelCase    =					[1, 3, 5, 7, 9]






def  __lowerCAmelCase					(SCREAMING_SNAKE_CASE      ,      SCREAMING_SNAKE_CASE      ,      SCREAMING_SNAKE_CASE      ,      SCREAMING_SNAKE_CASE      )->						int:




      """simple docstring"""

      if remaining_length == 0:
            if digits[0] == 0 or digits[-1] == 0:
                  return 0

            for i in range(length // 2 - 1      ,      -1      ,      -1      ):
                  remainder += digits[i] + digits[length - i - 1]

                  if remainder % 2 == 0:
                        return 0

                  remainder //= 10

            return 1

      if remaining_length == 1:
            if remainder % 2 == 0:
                  return 0

            snake_case_ =   0
            for digit in range(10      ):
                  snake_case_ =   digit
                  result += reversible_numbers(
                      0      ,      (remainder + 2 * digit) // 10      ,      SCREAMING_SNAKE_CASE      ,      SCREAMING_SNAKE_CASE      )
            return result

      snake_case_ =   0
      for digita in range(10      ):
            snake_case_ =   digita

            if (remainder + digita) % 2 == 0:
                  snake_case_ =   ODD_DIGITS
            else:
                  snake_case_ =   EVEN_DIGITS

            for digita in other_parity_digits:
                  snake_case_ =   digita
                  result += reversible_numbers(
                      remaining_length - 2      ,      (remainder + digita + digita) // 10      ,      SCREAMING_SNAKE_CASE      ,      SCREAMING_SNAKE_CASE      ,      )
      return result






def  __lowerCAmelCase					(SCREAMING_SNAKE_CASE = 9      )->						int:




      """simple docstring"""

      snake_case_ =   0
      for length in range(1      ,      max_power + 1      ):
            result += reversible_numbers(SCREAMING_SNAKE_CASE      ,      0      ,      [0] * length      ,      SCREAMING_SNAKE_CASE      )
      return result


if __name__ == "__main__":
   print(f'''{solution() = }''')



def  __lowerCAmelCase					(SCREAMING_SNAKE_CASE = 3      ,      SCREAMING_SNAKE_CASE = 7      ,      SCREAMING_SNAKE_CASE = 100_0000      )->						int:




      """simple docstring"""

      snake_case_ =   0
      snake_case_ =   1

      for current_denominator in range(1      ,      limit + 1      ):
            snake_case_ =   current_denominator * numerator // denominator
            if current_denominator % denominator == 0:
                  current_numerator -= 1
            if current_numerator * max_denominator > current_denominator * max_numerator:
                  snake_case_ =   current_numerator
                  snake_case_ =   current_denominator
      return max_numerator


if __name__ == "__main__":
   print(solution(numerator=3, denominator=7, limit=100_0000))