






import os
import unittest

from transformers import ElectraTokenizerFast
from transformers.models.electra.tokenization_electra import (
    VOCAB_FILES_NAMES,
    BasicTokenizer,
    ElectraTokenizer,
    WordpieceTokenizer,
    _is_control,
    _is_punctuation,
    _is_whitespace,
)
from transformers.testing_utils import require_tokenizers, slow

from ...test_tokenization_common import TokenizerTesterMixin, filter_non_english






@require_tokenizers
class  UpperCamelCase    (			_a	,  unittest.TestCase   ):
 UpperCamelCase      : Dict    =      ElectraTokenizer
 UpperCamelCase      : int    =      ElectraTokenizerFast
 UpperCamelCase      : Optional[Any]    =      True
 UpperCamelCase      : str    =      True
 UpperCamelCase      : Optional[Any]    =      filter_non_english


 def _lowercase			(  self	:		Dict							)      -> List[str]:
   super().setUp()

   _a						: Union[str, Any]    =			[
       "[UNK]",
       "[CLS]",
       "[SEP]",
       "[PAD]",
       "[MASK]",
       "want",
       "##want",
       "##ed",
       "wa",
       "un",
       "runn",
       "##ing",
       ",",
       "low",
       "lowest",
   ]
   _a						: Optional[Any]    =			os.path.join(self.tmpdirname							,		VOCAB_FILES_NAMES["""vocab_file"""]							)
   with open(self.vocab_file							,		"""w"""							,		encoding="""utf-8"""							) as vocab_writer:
     vocab_writer.write("""""".join([x + """\n""" for x in vocab_tokens]							)							)


 def _lowercase			(  self	:		Optional[Any]							,		UpperCAmelCase__	:		str							)      -> Dict:
   _a						: Union[str, Any]    =			"UNwant\u00E9d,running"
   _a						: int    =			"unwanted, running"
   return input_text, output_text


 def _lowercase			(  self	:		Union[str, Any]							)      -> Dict:
   _a						: Any    =			self.tokenizer_class(self.vocab_file							)

   _a						: Optional[int]    =			tokenizer.tokenize("""UNwant\u00E9d,running"""							)
   self.assertListEqual(lowerCamelCase__							,		["""un""", """##want""", """##ed""", """,""", """runn""", """##ing"""]							)
   self.assertListEqual(tokenizer.convert_tokens_to_ids(lowerCamelCase__							)							,		[9, 6, 7, 12, 10, 11]							)


 def _lowercase			(  self	:		int							)      -> Any:
   if not self.test_rust_tokenizer:
     return

   _a						: int    =			self.get_tokenizer()
   _a						: List[str]    =			self.get_rust_tokenizer()

   _a						: Optional[int]    =			"UNwant\u00E9d,running"

   _a						: Any    =			tokenizer.tokenize(lowerCamelCase__							)
   _a						: Dict    =			rust_tokenizer.tokenize(lowerCamelCase__							)
   self.assertListEqual(lowerCamelCase__							,		lowerCamelCase__							)

   _a						: Tuple    =			tokenizer.encode(lowerCamelCase__							,		add_special_tokens=lowerCamelCase__							)
   _a						: List[str]    =			rust_tokenizer.encode(lowerCamelCase__							,		add_special_tokens=lowerCamelCase__							)
   self.assertListEqual(lowerCamelCase__							,		lowerCamelCase__							)

   _a						: Optional[Any]    =			self.get_rust_tokenizer()
   _a						: List[Any]    =			tokenizer.encode(lowerCamelCase__							)
   _a						: Dict    =			rust_tokenizer.encode(lowerCamelCase__							)
   self.assertListEqual(lowerCamelCase__							,		lowerCamelCase__							)

   # With lower casing
   _a						: int    =			self.get_tokenizer(do_lower_case=lowerCamelCase__							)
   _a						: Optional[Any]    =			self.get_rust_tokenizer(do_lower_case=lowerCamelCase__							)

   _a						: Any    =			"UNwant\u00E9d,running"

   _a						: Optional[int]    =			tokenizer.tokenize(lowerCamelCase__							)
   _a						: int    =			rust_tokenizer.tokenize(lowerCamelCase__							)
   self.assertListEqual(lowerCamelCase__							,		lowerCamelCase__							)

   _a						: Optional[Any]    =			tokenizer.encode(lowerCamelCase__							,		add_special_tokens=lowerCamelCase__							)
   _a						: Any    =			rust_tokenizer.encode(lowerCamelCase__							,		add_special_tokens=lowerCamelCase__							)
   self.assertListEqual(lowerCamelCase__							,		lowerCamelCase__							)

   _a						: Optional[Any]    =			self.get_rust_tokenizer()
   _a						: Tuple    =			tokenizer.encode(lowerCamelCase__							)
   _a						: List[Any]    =			rust_tokenizer.encode(lowerCamelCase__							)
   self.assertListEqual(lowerCamelCase__							,		lowerCamelCase__							)


 def _lowercase			(  self	:		int							)      -> Union[str, Any]:
   _a						: Tuple    =			BasicTokenizer()

   self.assertListEqual(tokenizer.tokenize("""ah\u535A\u63A8zz"""							)							,		["""ah""", """\u535A""", """\u63A8""", """zz"""]							)


 def _lowercase			(  self	:		str							)      -> List[Any]:
   _a						: List[str]    =			BasicTokenizer(do_lower_case=lowerCamelCase__							)

   self.assertListEqual(
       tokenizer.tokenize(""" \tHeLLo!how  \n Are yoU?  """							)							,		["""hello""", """!""", """how""", """are""", """you""", """?"""]							)
   self.assertListEqual(tokenizer.tokenize("""H\u00E9llo"""							)							,		["""hello"""]							)


 def _lowercase			(  self	:		int							)      -> Dict:
   _a						: int    =			BasicTokenizer(do_lower_case=lowerCamelCase__							,		strip_accents=lowerCamelCase__							)

   self.assertListEqual(
       tokenizer.tokenize(""" \tHäLLo!how  \n Are yoU?  """							)							,		["""hällo""", """!""", """how""", """are""", """you""", """?"""]							)
   self.assertListEqual(tokenizer.tokenize("""H\u00E9llo"""							)							,		["""h\u00E9llo"""]							)


 def _lowercase			(  self	:		Any							)      -> Any:
   _a						: Dict    =			BasicTokenizer(do_lower_case=lowerCamelCase__							,		strip_accents=lowerCamelCase__							)

   self.assertListEqual(
       tokenizer.tokenize(""" \tHäLLo!how  \n Are yoU?  """							)							,		["""hallo""", """!""", """how""", """are""", """you""", """?"""]							)
   self.assertListEqual(tokenizer.tokenize("""H\u00E9llo"""							)							,		["""hello"""]							)


 def _lowercase			(  self	:		Any							)      -> Any:
   _a						: Tuple    =			BasicTokenizer(do_lower_case=lowerCamelCase__							)

   self.assertListEqual(
       tokenizer.tokenize(""" \tHäLLo!how  \n Are yoU?  """							)							,		["""hallo""", """!""", """how""", """are""", """you""", """?"""]							)
   self.assertListEqual(tokenizer.tokenize("""H\u00E9llo"""							)							,		["""hello"""]							)


 def _lowercase			(  self	:		Optional[Any]							)      -> Any:
   _a						: int    =			BasicTokenizer(do_lower_case=lowerCamelCase__							)

   self.assertListEqual(
       tokenizer.tokenize(""" \tHeLLo!how  \n Are yoU?  """							)							,		["""HeLLo""", """!""", """how""", """Are""", """yoU""", """?"""]							)


 def _lowercase			(  self	:		Tuple							)      -> Union[str, Any]:
   _a						: Dict    =			BasicTokenizer(do_lower_case=lowerCamelCase__							,		strip_accents=lowerCamelCase__							)

   self.assertListEqual(
       tokenizer.tokenize(""" \tHäLLo!how  \n Are yoU?  """							)							,		["""HäLLo""", """!""", """how""", """Are""", """yoU""", """?"""]							)


 def _lowercase			(  self	:		Optional[int]							)      -> Union[str, Any]:
   _a						: List[Any]    =			BasicTokenizer(do_lower_case=lowerCamelCase__							,		strip_accents=lowerCamelCase__							)

   self.assertListEqual(
       tokenizer.tokenize(""" \tHäLLo!how  \n Are yoU?  """							)							,		["""HaLLo""", """!""", """how""", """Are""", """yoU""", """?"""]							)


 def _lowercase			(  self	:		Dict							)      -> int:
   _a						: Dict    =			BasicTokenizer(do_lower_case=lowerCamelCase__							,		never_split=["""[UNK]"""]							)

   self.assertListEqual(
       tokenizer.tokenize(""" \tHeLLo!how  \n Are yoU? [UNK]"""							)							,		["""HeLLo""", """!""", """how""", """Are""", """yoU""", """?""", """[UNK]"""]							)


 def _lowercase			(  self	:		Optional[Any]							)      -> Optional[Any]:
   _a						: List[Any]    =			["[UNK]", "[CLS]", "[SEP]", "want", "##want", "##ed", "wa", "un", "runn", "##ing"]

   _a						: int    =			{}
   for i, token in enumerate(lowerCamelCase__							):
     _a						: Optional[int]    =			i
   _a						: Any    =			WordpieceTokenizer(vocab=lowerCamelCase__							,		unk_token="""[UNK]"""							)

   self.assertListEqual(tokenizer.tokenize(""""""							)							,		[]							)

   self.assertListEqual(tokenizer.tokenize("""unwanted running"""							)							,		["""un""", """##want""", """##ed""", """runn""", """##ing"""]							)

   self.assertListEqual(tokenizer.tokenize("""unwantedX running"""							)							,		["""[UNK]""", """runn""", """##ing"""]							)


 def _lowercase			(  self	:		int							)      -> Dict:
   self.assertTrue(_is_whitespace(""" """							)							)
   self.assertTrue(_is_whitespace("""\t"""							)							)
   self.assertTrue(_is_whitespace("""\r"""							)							)
   self.assertTrue(_is_whitespace("""\n"""							)							)
   self.assertTrue(_is_whitespace("""\u00A0"""							)							)

   self.assertFalse(_is_whitespace("""A"""							)							)
   self.assertFalse(_is_whitespace("""-"""							)							)


 def _lowercase			(  self	:		str							)      -> int:
   self.assertTrue(_is_control("""\u0005"""							)							)

   self.assertFalse(_is_control("""A"""							)							)
   self.assertFalse(_is_control(""" """							)							)
   self.assertFalse(_is_control("""\t"""							)							)
   self.assertFalse(_is_control("""\r"""							)							)


 def _lowercase			(  self	:		List[Any]							)      -> Optional[int]:
   self.assertTrue(_is_punctuation("""-"""							)							)
   self.assertTrue(_is_punctuation("""$"""							)							)
   self.assertTrue(_is_punctuation("""`"""							)							)
   self.assertTrue(_is_punctuation("""."""							)							)

   self.assertFalse(_is_punctuation("""A"""							)							)
   self.assertFalse(_is_punctuation(""" """							)							)


 def _lowercase			(  self	:		List[str]							)      -> Dict:
   _a						: List[str]    =			self.get_tokenizer()
   _a						: List[Any]    =			self.get_rust_tokenizer()

   # Example taken from the issue https://github.com/huggingface/tokenizers/issues/340
   self.assertListEqual([tokenizer.tokenize(lowerCamelCase__							) for t in ["""Test""", """\xad""", """test"""]]							,		[["""[UNK]"""], [], ["""[UNK]"""]]							)

   self.assertListEqual(
       [rust_tokenizer.tokenize(lowerCamelCase__							) for t in ["""Test""", """\xad""", """test"""]]							,		[["""[UNK]"""], [], ["""[UNK]"""]]							)


 @slow
 def _lowercase			(  self	:		Dict							)      -> Union[str, Any]:
   _a						: List[str]    =			self.tokenizer_class.from_pretrained("""google/electra-base-discriminator"""							)

   _a						: Optional[Any]    =			tokenizer.encode("""sequence builders"""							,		add_special_tokens=lowerCamelCase__							)
   _a						: Optional[Any]    =			tokenizer.encode("""multi-sequence build"""							,		add_special_tokens=lowerCamelCase__							)

   _a						: Optional[int]    =			tokenizer.build_inputs_with_special_tokens(lowerCamelCase__							)
   _a						: Optional[Any]    =			tokenizer.build_inputs_with_special_tokens(lowerCamelCase__							,		lowerCamelCase__							)

   assert encoded_sentence == [101] + text + [102]
   assert encoded_pair == [101] + text + [102] + text_a + [102]


 def _lowercase			(  self	:		Any							)      -> str:
   for tokenizer, pretrained_name, kwargs in self.tokenizers_list:
     with self.subTest(f"""{tokenizer.__class__.__name__} ({pretrained_name})"""							):
       _a						: Optional[Any]    =			self.rust_tokenizer_class.from_pretrained(lowerCamelCase__							,		**lowerCamelCase__							)

       _a						: List[Any]    =			f"""A, naïve {tokenizer_r.mask_token} AllenNLP sentence."""
       _a						: List[str]    =			tokenizer_r.encode_plus(
           lowerCamelCase__							,		return_attention_mask=lowerCamelCase__							,		return_token_type_ids=lowerCamelCase__							,		return_offsets_mapping=lowerCamelCase__							,		add_special_tokens=lowerCamelCase__							,		)

       _a						: Optional[int]    =			tokenizer_r.do_lower_case if hasattr(lowerCamelCase__							,		"""do_lower_case"""							) else False
       _a						: Tuple    =			(
           [
               ((0, 0), tokenizer_r.cls_token),
               ((0, 1), "A"),
               ((1, 2), ","),
               ((3, 5), "na"),
               ((5, 6), "##ï"),
               ((6, 8), "##ve"),
               ((9, 15), tokenizer_r.mask_token),
               ((16, 21), "Allen"),
               ((21, 23), "##NL"),
               ((23, 24), "##P"),
               ((25, 33), "sentence"),
               ((33, 34), "."),
               ((0, 0), tokenizer_r.sep_token),
           ]
           if not do_lower_case
           else [
               ((0, 0), tokenizer_r.cls_token),
               ((0, 1), "a"),
               ((1, 2), ","),
               ((3, 8), "naive"),
               ((9, 15), tokenizer_r.mask_token),
               ((16, 21), "allen"),
               ((21, 23), "##nl"),
               ((23, 24), "##p"),
               ((25, 33), "sentence"),
               ((33, 34), "."),
               ((0, 0), tokenizer_r.sep_token),
           ]
       )

       self.assertEqual(
           [e[1] for e in expected_results]							,		tokenizer_r.convert_ids_to_tokens(tokens["""input_ids"""]							)							)
       self.assertEqual([e[0] for e in expected_results]							,		tokens["""offset_mapping"""]							)







 def _lowercase			(  self	:		List[str]							)      -> Union[str, Any]:
   _a						: Union[str, Any]    =			["的", "人", "有"]
   _a						: Tuple    =			"".join(lowerCamelCase__							)
   for tokenizer, pretrained_name, kwargs in self.tokenizers_list:
     with self.subTest(f"""{tokenizer.__class__.__name__} ({pretrained_name})"""							):
       _a						: Dict    =			True
       _a						: List[str]    =			self.tokenizer_class.from_pretrained(lowerCamelCase__							,		**lowerCamelCase__							)
       _a						: Optional[int]    =			self.rust_tokenizer_class.from_pretrained(lowerCamelCase__							,		**lowerCamelCase__							)

       _a						: int    =			tokenizer_p.encode(lowerCamelCase__							,		add_special_tokens=lowerCamelCase__							)
       _a						: str    =			tokenizer_r.encode(lowerCamelCase__							,		add_special_tokens=lowerCamelCase__							)

       _a						: Optional[Any]    =			tokenizer_r.convert_ids_to_tokens(lowerCamelCase__							)
       _a						: str    =			tokenizer_p.convert_ids_to_tokens(lowerCamelCase__							)

       # it is expected that each Chinese character is not preceded by "##"
       self.assertListEqual(lowerCamelCase__							,		lowerCamelCase__							)
       self.assertListEqual(lowerCamelCase__							,		lowerCamelCase__							)

       _a						: Any    =			False
       _a						: Union[str, Any]    =			self.rust_tokenizer_class.from_pretrained(lowerCamelCase__							,		**lowerCamelCase__							)
       _a						: Dict    =			self.tokenizer_class.from_pretrained(lowerCamelCase__							,		**lowerCamelCase__							)

       _a						: Tuple    =			tokenizer_r.encode(lowerCamelCase__							,		add_special_tokens=lowerCamelCase__							)
       _a						: List[str]    =			tokenizer_p.encode(lowerCamelCase__							,		add_special_tokens=lowerCamelCase__							)

       _a						: Any    =			tokenizer_r.convert_ids_to_tokens(lowerCamelCase__							)
       _a						: Dict    =			tokenizer_p.convert_ids_to_tokens(lowerCamelCase__							)

       # it is expected that only the first Chinese character is not preceded by "##".
       _a						: Union[str, Any]    =			[
           f"""##{token}""" if idx != 0 else token for idx, token in enumerate(lowerCamelCase__							)
       ]
       self.assertListEqual(lowerCamelCase__							,		lowerCamelCase__							)
       self.assertListEqual(lowerCamelCase__							,		lowerCamelCase__							)









"""simple docstring"""




from __future__ import annotations

import sys

def     lowerCAmelCase__  (  UpperCamelCase__       ):



  '''simple docstring'''
  if n < 0:
    raise ValueError("""Negative arguments are not supported"""       )
  return _fib(UpperCamelCase__       )[0]

def     lowerCAmelCase__  (  UpperCamelCase__       ):



  '''simple docstring'''
  if n == 0:  # (F(0), F(1))
    return (0, 1)

  # F(2n) = F(n)[2F(n+1) − F(n)]
  # F(2n+1) = F(n+1)^2+F(n)^2
  _a   ,						_a						: Dict    =			_fib(n // 2       )
  _a						: Dict    =			a * (b * 2 - a)
  _a						: Optional[Any]    =			a * a + b * b
  return (d, c + d) if n % 2 else (c, d)


if __name__ == "__main__":
 _snake_case					   =     int(sys.argv[1])
 print(F'''fibonacci({n}) is {fibonacci(n)}''')

