




'''simple docstring'''


def  _SCREAMING_SNAKE_CASE     (      UpperCamelCase__    :					int = 1000				):




     """simple docstring"""


     a_						,     a_     :							int     						=  1, 1
     a_     :							Optional[int]     						=  []
     for i in range(1 ,    n + 1				):
          a_     :							List[str]     						=  prev_numerator + 2 * prev_denominator
          a_     :							Tuple     						=  prev_numerator + prev_denominator
          if len(str(UpperCamelCase__				)				) > len(str(UpperCamelCase__				)				):
               result.append(UpperCamelCase__				)
          a_     :							Union[str, Any]     						=  numerator
          a_     :							Any     						=  denominator

     return len(UpperCamelCase__				)


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






'''simple docstring'''


from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_sentencepiece_available


lowerCAmelCase_      :  Optional[Any]				     =  {}

try:
 if not is_sentencepiece_available():
  raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
 pass
else:
 lowerCAmelCase_      :  Any				     =  ['GPTSw3Tokenizer']


if TYPE_CHECKING:
 try:
  if not is_sentencepiece_available():
   raise OptionalDependencyNotAvailable()
 except OptionalDependencyNotAvailable:
  pass
 else:
  from .tokenization_gpt_swa import GPTSwaTokenizer

else:
 import sys

 lowerCAmelCase_      :  int				     =  _LazyModule(__name__, globals()['__file__'], _import_structure, module_spec=__spec__)
