



'''simple docstring'''







def  SCREAMING_SNAKE_CASE__ (				SCREAMING_SNAKE_CASE     ):
		if not isinstance(SCREAMING_SNAKE_CASE ,		SCREAMING_SNAKE_CASE     ):
				raise TypeError('recursive_lucas_number accepts only integer arguments.'     )
		if n_th_number == 0:
				return 2
		if n_th_number == 1:
				return 1

		return recursive_lucas_number(n_th_number - 1     ) + recursive_lucas_number(
		    n_th_number - 2     )







def  SCREAMING_SNAKE_CASE__ (				SCREAMING_SNAKE_CASE     ):
		if not isinstance(SCREAMING_SNAKE_CASE ,		SCREAMING_SNAKE_CASE     ):
				raise TypeError('dynamic_lucas_number accepts only integer arguments.'     )
		SCREAMING_SNAKE_CASE_						,		SCREAMING_SNAKE_CASE_						:Any										=      2, 1
		for _ in range(SCREAMING_SNAKE_CASE     ):
				SCREAMING_SNAKE_CASE_						,		SCREAMING_SNAKE_CASE_						:Optional[int]										=      b, a + b
		return a


if __name__ == "__main__":
							from doctest import testmod

							testmod()
							SCREAMING_SNAKE_CASE__     : Union[str, Any]				=   int(input("""Enter the number of terms in lucas series:\n""").strip())
							print("""Using recursive function to calculate lucas series:""")
							print(""" """.join(str(recursive_lucas_number(i)) for i in range(n)))
							print("""\nUsing dynamic function to calculate lucas series:""")
							print(""" """.join(str(dynamic_lucas_number(i)) for i in range(n)))





'''simple docstring'''







import json
from typing import List, Optional, Tuple

from tokenizers import normalizers

from ...tokenization_utils_fast import PreTrainedTokenizerFast
from ...utils import logging
from .tokenization_layoutlm import LayoutLMTokenizer


SCREAMING_SNAKE_CASE__     : List[Any]				=   logging.get_logger(__name__)

SCREAMING_SNAKE_CASE__     : List[str]				=   {"""vocab_file""": """vocab.txt""", """tokenizer_file""": """tokenizer.json"""}

SCREAMING_SNAKE_CASE__     : Optional[int]				=   {
    """vocab_file""": {
        """microsoft/layoutlm-base-uncased""": (
            """https://huggingface.co/microsoft/layoutlm-base-uncased/resolve/main/vocab.txt"""
        ),
        """microsoft/layoutlm-large-uncased""": (
            """https://huggingface.co/microsoft/layoutlm-large-uncased/resolve/main/vocab.txt"""
        ),
    },
    """tokenizer_file""": {
        """microsoft/layoutlm-base-uncased""": (
            """https://huggingface.co/microsoft/layoutlm-base-uncased/resolve/main/tokenizer.json"""
        ),
        """microsoft/layoutlm-large-uncased""": (
            """https://huggingface.co/microsoft/layoutlm-large-uncased/resolve/main/tokenizer.json"""
        ),
    },
}

SCREAMING_SNAKE_CASE__     : Tuple				=   {
    """microsoft/layoutlm-base-uncased""": 5_12,
    """microsoft/layoutlm-large-uncased""": 5_12,
}

SCREAMING_SNAKE_CASE__     : List[Any]				=   {
    """microsoft/layoutlm-base-uncased""": {"""do_lower_case""": True},
    """microsoft/layoutlm-large-uncased""": {"""do_lower_case""": True},
}




class 				__lowerCAmelCase(							lowerCAmelCase__      ):
			__snake_case  :		List[str]		=      VOCAB_FILES_NAMES
			__snake_case  :		Dict		=      PRETRAINED_VOCAB_FILES_MAP
			__snake_case  :		Optional[int]		=      PRETRAINED_INIT_CONFIGURATION
			__snake_case  :		Any		=      PRETRAINED_POSITIONAL_EMBEDDINGS_SIZES
			__snake_case  :		str		=      LayoutLMTokenizer






			def __init__(   self  :							Optional[int]      ,       SCREAMING_SNAKE_CASE  :							Dict=None      ,       SCREAMING_SNAKE_CASE  :							int=None      ,       SCREAMING_SNAKE_CASE  :							Tuple=True      ,       SCREAMING_SNAKE_CASE  :							Optional[int]="[UNK]"      ,       SCREAMING_SNAKE_CASE  :							Tuple="[SEP]"      ,       SCREAMING_SNAKE_CASE  :							int="[PAD]"      ,       SCREAMING_SNAKE_CASE  :							List[Any]="[CLS]"      ,       SCREAMING_SNAKE_CASE  :							Union[str, Any]="[MASK]"      ,       SCREAMING_SNAKE_CASE  :							Optional[Any]=True      ,       SCREAMING_SNAKE_CASE  :							Union[str, Any]=None      ,       **SCREAMING_SNAKE_CASE  :							Optional[int]      ,       ):




					"""simple docstring"""







					super().__init__(
					    SCREAMING_SNAKE_CASE      ,       tokenizer_file=SCREAMING_SNAKE_CASE      ,       do_lower_case=SCREAMING_SNAKE_CASE      ,       unk_token=SCREAMING_SNAKE_CASE      ,       sep_token=SCREAMING_SNAKE_CASE      ,       pad_token=SCREAMING_SNAKE_CASE      ,       cls_token=SCREAMING_SNAKE_CASE      ,       mask_token=SCREAMING_SNAKE_CASE      ,       tokenize_chinese_chars=SCREAMING_SNAKE_CASE      ,       strip_accents=SCREAMING_SNAKE_CASE      ,       **SCREAMING_SNAKE_CASE      ,       )

					SCREAMING_SNAKE_CASE_						:str										=      json.loads(self.backend_tokenizer.normalizer.__getstate__()	)
					if (
					    normalizer_state.get('lowercase'      ,       SCREAMING_SNAKE_CASE	) != do_lower_case
					    or normalizer_state.get('strip_accents'      ,       SCREAMING_SNAKE_CASE	) != strip_accents
					    or normalizer_state.get('handle_chinese_chars'      ,       SCREAMING_SNAKE_CASE	) != tokenize_chinese_chars
					):
							SCREAMING_SNAKE_CASE_						:List[str]										=      getattr(SCREAMING_SNAKE_CASE      ,       normalizer_state.pop('type'	)	)
							SCREAMING_SNAKE_CASE_						:Tuple										=      do_lower_case
							SCREAMING_SNAKE_CASE_						:Union[str, Any]										=      strip_accents
							SCREAMING_SNAKE_CASE_						:Union[str, Any]										=      tokenize_chinese_chars
							SCREAMING_SNAKE_CASE_						:Optional[int]										=      normalizer_class(**SCREAMING_SNAKE_CASE	)

					SCREAMING_SNAKE_CASE_						:List[str]										=      do_lower_case






			def 				_lowercase	(   self  :							Tuple      ,       SCREAMING_SNAKE_CASE  :							Optional[int]      ,       SCREAMING_SNAKE_CASE  :							str=None	):




					"""simple docstring"""







					SCREAMING_SNAKE_CASE_						:Optional[int]										=      [self.cls_token_id] + token_ids_a + [self.sep_token_id]

					if token_ids_a:
							output += token_ids_a + [self.sep_token_id]

					return output






			def 				_lowercase	(   self  :							List[str]      ,       SCREAMING_SNAKE_CASE  :							List[int]      ,       SCREAMING_SNAKE_CASE  :							Optional[List[int]] = None	):




					"""simple docstring"""







					SCREAMING_SNAKE_CASE_						:Union[str, Any]										=      [self.sep_token_id]
					SCREAMING_SNAKE_CASE_						:Optional[Any]										=      [self.cls_token_id]
					if token_ids_a is None:
							return len(cls + token_ids_a + sep	) * [0]
					return len(cls + token_ids_a + sep	) * [0] + len(token_ids_a + sep	) * [1]






			def 				_lowercase	(   self  :							str      ,       SCREAMING_SNAKE_CASE  :							str      ,       SCREAMING_SNAKE_CASE  :							Optional[str] = None	):




					"""simple docstring"""







					SCREAMING_SNAKE_CASE_						:Tuple										=      self._tokenizer.model.save(SCREAMING_SNAKE_CASE      ,       name=SCREAMING_SNAKE_CASE	)
					return tuple(SCREAMING_SNAKE_CASE	)
