



"""simple docstring"""





def      lowerCamelCase_(__SCREAMING_SNAKE_CASE = 1_000  )->    int:
							_SCREAMING_SNAKE_CASE		:						List[str]			  =    1, 1
							_SCREAMING_SNAKE_CASE		:						Union[str, Any]			  =    []
							for i in range(1     ,	n + 1  ):
														_SCREAMING_SNAKE_CASE		:						int			  =    prev_numerator + 2 * prev_denominator
														_SCREAMING_SNAKE_CASE		:						Optional[int]			  =    prev_numerator + prev_denominator
														if len(str(__SCREAMING_SNAKE_CASE  )  ) > len(str(__SCREAMING_SNAKE_CASE  )  ):
																					result.append(__SCREAMING_SNAKE_CASE  )
														_SCREAMING_SNAKE_CASE		:						Dict			  =    numerator
														_SCREAMING_SNAKE_CASE		:						Union[str, Any]			  =    denominator

							return len(__SCREAMING_SNAKE_CASE  )


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



"""simple docstring"""





def      lowerCamelCase_(__SCREAMING_SNAKE_CASE  )->    int:

							if not isinstance(__SCREAMING_SNAKE_CASE     ,	__SCREAMING_SNAKE_CASE  ):
														raise TypeError("""only integers accepted as input"""  )
							else:
														_SCREAMING_SNAKE_CASE		:						List[Any]			  =    str(abs(__SCREAMING_SNAKE_CASE  )  )
														_SCREAMING_SNAKE_CASE		:						List[str]			  =    [list(__SCREAMING_SNAKE_CASE  ) for char in range(len(__SCREAMING_SNAKE_CASE  )  )]
														for index in range(len(__SCREAMING_SNAKE_CASE  )  ):
																					num_transpositions[index].pop(__SCREAMING_SNAKE_CASE  )
														return max(
														    int("""""".join(list(__SCREAMING_SNAKE_CASE  )  )  ) for transposition in num_transpositions  )


if __name__ == "__main__":
			__import__('''doctest''').testmod()


