


import os
import shutil
import sys
import tempfile
import unittest
from pathlib import Path

import pytest

import transformers
from transformers import (
    BERT_PRETRAINED_CONFIG_ARCHIVE_MAP,
    GPT2_PRETRAINED_CONFIG_ARCHIVE_MAP,
    AutoTokenizer,
    BertConfig,
    BertTokenizer,
    BertTokenizerFast,
    CTRLTokenizer,
    GPTaTokenizer,
    GPTaTokenizerFast,
    PreTrainedTokenizerFast,
    RobertaTokenizer,
    RobertaTokenizerFast,
    is_tokenizers_available,
)
from transformers.models.auto.configuration_auto import CONFIG_MAPPING, AutoConfig
from transformers.models.auto.tokenization_auto import (
    TOKENIZER_MAPPING,
    get_tokenizer_config,
    tokenizer_class_from_name,
)
from transformers.models.roberta.configuration_roberta import RobertaConfig
from transformers.testing_utils import (
    DUMMY_DIFF_TOKENIZER_IDENTIFIER,
    DUMMY_UNKNOWN_IDENTIFIER,
    SMALL_MODEL_IDENTIFIER,
    RequestCounter,
    require_tokenizers,
    slow,
)


sys.path.append(str(Path(__file__).parent.parent.parent.parent / """utils"""))

from test_module.custom_configuration import CustomConfig  # noqa E402
from test_module.custom_tokenization import CustomTokenizer  # noqa E402


if is_tokenizers_available():
						from test_module.custom_tokenization_fast import CustomTokenizerFast







class 				snake_case__(							unittest.TestCase							):







						'''simple docstring'''




						def 						lowercase_ (				self							)					->    int:
										lowerCAmelCase_ :      str    				=				0




						@slow
						def 						lowercase_ (				self							)					->    Optional[Any]:
										for model_name in (x for x in BERT_PRETRAINED_CONFIG_ARCHIVE_MAP.keys() if "japanese" not in x):
														lowerCAmelCase_ :      int    				=				AutoTokenizer.from_pretrained(__lowercase							)
														self.assertIsNotNone(__lowercase							)
														self.assertIsInstance(__lowercase   ,						(BertTokenizer, BertTokenizerFast)							)
														self.assertGreater(len(__lowercase							)   ,						0							)

										for model_name in GPT2_PRETRAINED_CONFIG_ARCHIVE_MAP.keys():
														lowerCAmelCase_ :      Optional[int]    				=				AutoTokenizer.from_pretrained(__lowercase							)
														self.assertIsNotNone(__lowercase							)
														self.assertIsInstance(__lowercase   ,						(GPTaTokenizer, GPTaTokenizerFast)							)
														self.assertGreater(len(__lowercase							)   ,						0							)




						def 						lowercase_ (				self							)					->    List[Any]:
										lowerCAmelCase_ :      Optional[Any]    				=				AutoTokenizer.from_pretrained(__lowercase							)
										self.assertIsInstance(__lowercase   ,						(BertTokenizer, BertTokenizerFast)							)
										self.assertEqual(tokenizer.vocab_size   ,						1_2							)




						def 						lowercase_ (				self							)					->    int:
										lowerCAmelCase_ :      int    				=				AutoTokenizer.from_pretrained(__lowercase							)
										self.assertIsInstance(__lowercase   ,						(RobertaTokenizer, RobertaTokenizerFast)							)
										self.assertEqual(tokenizer.vocab_size   ,						2_0							)




						def 						lowercase_ (				self							)					->    Union[str, Any]:
										lowerCAmelCase_ :      Optional[Any]    				=				AutoConfig.from_pretrained(__lowercase							)
										self.assertIsInstance(__lowercase   ,						__lowercase							)
										# Check that tokenizer_type ≠ model_type
										lowerCAmelCase_ :      Dict    				=				AutoTokenizer.from_pretrained(__lowercase   ,						config=__lowercase							)
										self.assertIsInstance(__lowercase   ,						(BertTokenizer, BertTokenizerFast)							)
										self.assertEqual(tokenizer.vocab_size   ,						1_2							)




						def 						lowercase_ (				self							)					->    int:
										with tempfile.TemporaryDirectory() as tmp_dir:
														shutil.copy('''./tests/fixtures/vocab.txt'''   ,						os.path.join(__lowercase   ,						'''vocab.txt'''							)							)

														lowerCAmelCase_ :      Any    				=				AutoTokenizer.from_pretrained(__lowercase   ,						tokenizer_type='''bert'''   ,						use_fast=__lowercase							)
														self.assertIsInstance(__lowercase   ,						__lowercase							)

										with tempfile.TemporaryDirectory() as tmp_dir:
														shutil.copy('''./tests/fixtures/vocab.json'''   ,						os.path.join(__lowercase   ,						'''vocab.json'''							)							)
														shutil.copy('''./tests/fixtures/merges.txt'''   ,						os.path.join(__lowercase   ,						'''merges.txt'''							)							)

														lowerCAmelCase_ :      Union[str, Any]    				=				AutoTokenizer.from_pretrained(__lowercase   ,						tokenizer_type='''gpt2'''   ,						use_fast=__lowercase							)
														self.assertIsInstance(__lowercase   ,						__lowercase							)




						@require_tokenizers
						def 						lowercase_ (				self							)					->    Union[str, Any]:
										with tempfile.TemporaryDirectory() as tmp_dir:
														shutil.copy('''./tests/fixtures/vocab.txt'''   ,						os.path.join(__lowercase   ,						'''vocab.txt'''							)							)

														lowerCAmelCase_ :      str    				=				AutoTokenizer.from_pretrained(__lowercase   ,						tokenizer_type='''bert'''							)
														self.assertIsInstance(__lowercase   ,						__lowercase							)

										with tempfile.TemporaryDirectory() as tmp_dir:
														shutil.copy('''./tests/fixtures/vocab.json'''   ,						os.path.join(__lowercase   ,						'''vocab.json'''							)							)
														shutil.copy('''./tests/fixtures/merges.txt'''   ,						os.path.join(__lowercase   ,						'''merges.txt'''							)							)

														lowerCAmelCase_ :      str    				=				AutoTokenizer.from_pretrained(__lowercase   ,						tokenizer_type='''gpt2'''							)
														self.assertIsInstance(__lowercase   ,						__lowercase							)




						def 						lowercase_ (				self							)					->    Dict:
										with pytest.raises(__lowercase							):
														AutoTokenizer.from_pretrained('''./'''   ,						tokenizer_type='''xxx'''							)




						@require_tokenizers
						def 						lowercase_ (				self							)					->    int:
										for tokenizer_class in [BertTokenizer, BertTokenizerFast, AutoTokenizer]:
														lowerCAmelCase_ :      List[Any]    				=				tokenizer_class.from_pretrained('''wietsedv/bert-base-dutch-cased'''							)
														self.assertIsInstance(__lowercase   ,						(BertTokenizer, BertTokenizerFast)							)

														if isinstance(__lowercase   ,						__lowercase							):
																		self.assertEqual(tokenizer.basic_tokenizer.do_lower_case   ,						__lowercase							)
														else:
																		self.assertEqual(tokenizer.do_lower_case   ,						__lowercase							)

														self.assertEqual(tokenizer.model_max_length   ,						5_1_2							)




						@require_tokenizers
						def 						lowercase_ (				self							)					->    Optional[int]:
										for tokenizer_class in [BertTokenizer, BertTokenizerFast, AutoTokenizer]:
														with self.assertRaisesRegex(
														    __lowercase   ,						'''julien-c/herlolip-not-exists is not a local folder and is not a valid model identifier'''   ,						):
																		lowerCAmelCase_ :      Any    				=				tokenizer_class.from_pretrained('''julien-c/herlolip-not-exists'''							)




						def 						lowercase_ (				self							)					->    List[Any]:
										# tests: https://github.com/huggingface/transformers/pull/13251
										# 1. models with `-`, e.g. xlm-roberta -> xlm_roberta
										# 2. models that don't remap 1-1 from model-name to model file, e.g., openai-gpt -> openai
										lowerCAmelCase_ :      Optional[int]    				=				TOKENIZER_MAPPING.values()
										lowerCAmelCase_ :      List[Any]    				=				[]

										for slow_tok, fast_tok in tokenizers:
														if slow_tok is not None:
																		tokenizer_names.append(slow_tok.__name__							)

														if fast_tok is not None:
																		tokenizer_names.append(fast_tok.__name__							)

										for tokenizer_name in tokenizer_names:
														# must find the right class
														tokenizer_class_from_name(__lowercase							)




						@require_tokenizers
						def 						lowercase_ (				self							)					->    Dict:
										self.assertIsInstance(AutoTokenizer.from_pretrained('''bert-base-cased'''   ,						use_fast=__lowercase							)   ,						__lowercase							)
										self.assertIsInstance(AutoTokenizer.from_pretrained('''bert-base-cased'''							)   ,						__lowercase							)




						@require_tokenizers
						def 						lowercase_ (				self							)					->    int:
										lowerCAmelCase_ :      Optional[int]    				=				AutoTokenizer.from_pretrained('''distilbert-base-uncased'''   ,						do_lower_case=__lowercase							)
										lowerCAmelCase_ :      Optional[Any]    				=				'''Hello, world. How are you?'''
										lowerCAmelCase_ :      List[str]    				=				tokenizer.tokenize(__lowercase							)
										self.assertEqual('''[UNK]'''   ,						tokens[0]							)

										lowerCAmelCase_ :      Optional[Any]    				=				AutoTokenizer.from_pretrained('''microsoft/mpnet-base'''   ,						do_lower_case=__lowercase							)
										lowerCAmelCase_ :      List[str]    				=				tokenizer.tokenize(__lowercase							)
										self.assertEqual('''[UNK]'''   ,						tokens[0]							)




						@require_tokenizers
						def 						lowercase_ (				self							)					->    Any:
										lowerCAmelCase_ :      List[str]    				=				AutoTokenizer.from_pretrained('''robot-test/dummy-tokenizer-fast-with-model-config'''							)
										self.assertEqual(type(__lowercase							)   ,						__lowercase							)
										self.assertEqual(tokenizer.model_max_length   ,						5_1_2							)
										self.assertEqual(tokenizer.vocab_size   ,						3_0_0_0_0							)
										self.assertEqual(tokenizer.unk_token   ,						'''[UNK]'''							)
										self.assertEqual(tokenizer.padding_side   ,						'''right'''							)
										self.assertEqual(tokenizer.truncation_side   ,						'''right'''							)




						def 						lowercase_ (				self							)					->    Tuple:
										lowerCAmelCase_ :      Tuple    				=				AutoTokenizer.from_pretrained(__lowercase							)
										self.assertIsInstance(__lowercase   ,						(BertTokenizer, BertTokenizerFast)							)
										with tempfile.TemporaryDirectory() as tmp_dir:
														tokenizer.save_pretrained(__lowercase							)
														lowerCAmelCase_ :      str    				=				AutoTokenizer.from_pretrained(__lowercase							)

										self.assertIsInstance(__lowercase   ,						tokenizer.__class__							)
										self.assertEqual(tokenizera.vocab_size   ,						1_2							)




						def 						lowercase_ (				self							)					->    List[str]:
										lowerCAmelCase_ :      int    				=				AutoTokenizer.from_pretrained('''ctrl'''							)
										# There is no fast CTRL so this always gives us a slow tokenizer.
										self.assertIsInstance(__lowercase   ,						__lowercase							)




						def 						lowercase_ (				self							)					->    Optional[Any]:
										# Check we can load the tokenizer config of an online model.
										lowerCAmelCase_ :      Union[str, Any]    				=				get_tokenizer_config('''bert-base-cased'''							)
										lowerCAmelCase_ :      Union[str, Any]    				=				config.pop('''_commit_hash'''   ,						__lowercase							)
										# If we ever update bert-base-cased tokenizer config, this dict here will need to be updated.
										self.assertEqual(__lowercase   ,						{'''do_lower_case''': False}							)

										# This model does not have a tokenizer_config so we get back an empty dict.
										lowerCAmelCase_ :      List[str]    				=				get_tokenizer_config(__lowercase							)
										self.assertDictEqual(__lowercase   ,						{}							)

										# A tokenizer saved with `save_pretrained` always creates a tokenizer config.
										lowerCAmelCase_ :      Dict    				=				AutoTokenizer.from_pretrained(__lowercase							)
										with tempfile.TemporaryDirectory() as tmp_dir:
														tokenizer.save_pretrained(__lowercase							)
														lowerCAmelCase_ :      List[str]    				=				get_tokenizer_config(__lowercase							)

										# Check the class of the tokenizer was properly saved (note that it always saves the slow class).
										self.assertEqual(config['''tokenizer_class''']   ,						'''BertTokenizer'''							)




						def 						lowercase_ (				self							)					->    Union[str, Any]:
										try:
														AutoConfig.register('''custom'''   ,						__lowercase							)

														AutoTokenizer.register(__lowercase   ,						slow_tokenizer_class=__lowercase							)
														# Trying to register something existing in the Transformers library will raise an error
														with self.assertRaises(__lowercase							):
																		AutoTokenizer.register(__lowercase   ,						slow_tokenizer_class=__lowercase							)

														lowerCAmelCase_ :      Optional[Any]    				=				CustomTokenizer.from_pretrained(__lowercase							)
														with tempfile.TemporaryDirectory() as tmp_dir:
																		tokenizer.save_pretrained(__lowercase							)

																		lowerCAmelCase_ :      List[str]    				=				AutoTokenizer.from_pretrained(__lowercase							)
																		self.assertIsInstance(__lowercase   ,						__lowercase							)

										finally:
														if "custom" in CONFIG_MAPPING._extra_content:
																		del CONFIG_MAPPING._extra_content["custom"]
														if CustomConfig in TOKENIZER_MAPPING._extra_content:
																		del TOKENIZER_MAPPING._extra_content[CustomConfig]




						@require_tokenizers
						def 						lowercase_ (				self							)					->    List[str]:
										try:
														AutoConfig.register('''custom'''   ,						__lowercase							)

														# Can register in two steps
														AutoTokenizer.register(__lowercase   ,						slow_tokenizer_class=__lowercase							)
														self.assertEqual(TOKENIZER_MAPPING[CustomConfig]   ,						(CustomTokenizer, None)							)
														AutoTokenizer.register(__lowercase   ,						fast_tokenizer_class=__lowercase							)
														self.assertEqual(TOKENIZER_MAPPING[CustomConfig]   ,						(CustomTokenizer, CustomTokenizerFast)							)

														del TOKENIZER_MAPPING._extra_content[CustomConfig]
														# Can register in one step
														AutoTokenizer.register(
														    __lowercase   ,						slow_tokenizer_class=__lowercase   ,						fast_tokenizer_class=__lowercase							)
														self.assertEqual(TOKENIZER_MAPPING[CustomConfig]   ,						(CustomTokenizer, CustomTokenizerFast)							)

														# Trying to register something existing in the Transformers library will raise an error
														with self.assertRaises(__lowercase							):
																		AutoTokenizer.register(__lowercase   ,						fast_tokenizer_class=__lowercase							)

														# We pass through a bert tokenizer fast cause there is no converter slow to fast for our new toknizer
														# and that model does not have a tokenizer.json
														with tempfile.TemporaryDirectory() as tmp_dir:
																		lowerCAmelCase_ :      Union[str, Any]    				=				BertTokenizerFast.from_pretrained(__lowercase							)
																		bert_tokenizer.save_pretrained(__lowercase							)
																		lowerCAmelCase_ :      List[Any]    				=				CustomTokenizerFast.from_pretrained(__lowercase							)

														with tempfile.TemporaryDirectory() as tmp_dir:
																		tokenizer.save_pretrained(__lowercase							)

																		lowerCAmelCase_ :      Dict    				=				AutoTokenizer.from_pretrained(__lowercase							)
																		self.assertIsInstance(__lowercase   ,						__lowercase							)

																		lowerCAmelCase_ :      str    				=				AutoTokenizer.from_pretrained(__lowercase   ,						use_fast=__lowercase							)
																		self.assertIsInstance(__lowercase   ,						__lowercase							)

										finally:
														if "custom" in CONFIG_MAPPING._extra_content:
																		del CONFIG_MAPPING._extra_content["custom"]
														if CustomConfig in TOKENIZER_MAPPING._extra_content:
																		del TOKENIZER_MAPPING._extra_content[CustomConfig]




						def 						lowercase_ (				self							)					->    int:
										# If remote code is not set, we will time out when asking whether to load the model.
										with self.assertRaises(__lowercase							):
														lowerCAmelCase_ :      Optional[int]    				=				AutoTokenizer.from_pretrained('''hf-internal-testing/test_dynamic_tokenizer'''							)
										# If remote code is disabled, we can't load this config.
										with self.assertRaises(__lowercase							):
														lowerCAmelCase_ :      int    				=				AutoTokenizer.from_pretrained(
														    '''hf-internal-testing/test_dynamic_tokenizer'''   ,						trust_remote_code=__lowercase							)

										lowerCAmelCase_ :      Optional[Any]    				=				AutoTokenizer.from_pretrained('''hf-internal-testing/test_dynamic_tokenizer'''   ,						trust_remote_code=__lowercase							)
										self.assertTrue(tokenizer.special_attribute_present							)
										# Test tokenizer can be reloaded.
										with tempfile.TemporaryDirectory() as tmp_dir:
														tokenizer.save_pretrained(__lowercase							)
														lowerCAmelCase_ :      List[Any]    				=				AutoTokenizer.from_pretrained(__lowercase   ,						trust_remote_code=__lowercase							)
										self.assertTrue(reloaded_tokenizer.special_attribute_present							)

										if is_tokenizers_available():
														self.assertEqual(tokenizer.__class__.__name__   ,						'''NewTokenizerFast'''							)
														self.assertEqual(reloaded_tokenizer.__class__.__name__   ,						'''NewTokenizerFast'''							)

														# Test we can also load the slow version
														lowerCAmelCase_ :      int    				=				AutoTokenizer.from_pretrained(
														    '''hf-internal-testing/test_dynamic_tokenizer'''   ,						trust_remote_code=__lowercase   ,						use_fast=__lowercase							)
														self.assertTrue(tokenizer.special_attribute_present							)
														self.assertEqual(tokenizer.__class__.__name__   ,						'''NewTokenizer'''							)
														# Test tokenizer can be reloaded.
														with tempfile.TemporaryDirectory() as tmp_dir:
																		tokenizer.save_pretrained(__lowercase							)
																		lowerCAmelCase_ :      Union[str, Any]    				=				AutoTokenizer.from_pretrained(__lowercase   ,						trust_remote_code=__lowercase   ,						use_fast=__lowercase							)
														self.assertEqual(reloaded_tokenizer.__class__.__name__   ,						'''NewTokenizer'''							)
														self.assertTrue(reloaded_tokenizer.special_attribute_present							)
										else:
														self.assertEqual(tokenizer.__class__.__name__   ,						'''NewTokenizer'''							)
														self.assertEqual(reloaded_tokenizer.__class__.__name__   ,						'''NewTokenizer'''							)




						@require_tokenizers
						def 						lowercase_ (				self							)					->    Tuple:







										class 				snake_case__(							UpperCAmelCase__							):







																'''simple docstring'''




																SCREAMING_SNAKE_CASE__      :  Optional[int]					=							False







										class 				snake_case__(							UpperCAmelCase__							):







																'''simple docstring'''




																SCREAMING_SNAKE_CASE__      :  Optional[int]					=							NewTokenizer
																SCREAMING_SNAKE_CASE__      :  Optional[int]					=							False

										try:
														AutoConfig.register('''custom'''   ,						__lowercase							)
														AutoTokenizer.register(__lowercase   ,						slow_tokenizer_class=__lowercase							)
														AutoTokenizer.register(__lowercase   ,						fast_tokenizer_class=__lowercase							)
														# If remote code is not set, the default is to use local
														lowerCAmelCase_ :      List[Any]    				=				AutoTokenizer.from_pretrained('''hf-internal-testing/test_dynamic_tokenizer'''							)
														self.assertEqual(tokenizer.__class__.__name__   ,						'''NewTokenizerFast'''							)
														self.assertFalse(tokenizer.special_attribute_present							)
														lowerCAmelCase_ :      Union[str, Any]    				=				AutoTokenizer.from_pretrained('''hf-internal-testing/test_dynamic_tokenizer'''   ,						use_fast=__lowercase							)
														self.assertEqual(tokenizer.__class__.__name__   ,						'''NewTokenizer'''							)
														self.assertFalse(tokenizer.special_attribute_present							)

														# If remote code is disabled, we load the local one.
														lowerCAmelCase_ :      str    				=				AutoTokenizer.from_pretrained(
														    '''hf-internal-testing/test_dynamic_tokenizer'''   ,						trust_remote_code=__lowercase							)
														self.assertEqual(tokenizer.__class__.__name__   ,						'''NewTokenizerFast'''							)
														self.assertFalse(tokenizer.special_attribute_present							)
														lowerCAmelCase_ :      Union[str, Any]    				=				AutoTokenizer.from_pretrained(
														    '''hf-internal-testing/test_dynamic_tokenizer'''   ,						trust_remote_code=__lowercase   ,						use_fast=__lowercase							)
														self.assertEqual(tokenizer.__class__.__name__   ,						'''NewTokenizer'''							)
														self.assertFalse(tokenizer.special_attribute_present							)

														# If remote is enabled, we load from the Hub
														lowerCAmelCase_ :      Any    				=				AutoTokenizer.from_pretrained(
														    '''hf-internal-testing/test_dynamic_tokenizer'''   ,						trust_remote_code=__lowercase							)
														self.assertEqual(tokenizer.__class__.__name__   ,						'''NewTokenizerFast'''							)
														self.assertTrue(tokenizer.special_attribute_present							)
														lowerCAmelCase_ :      Dict    				=				AutoTokenizer.from_pretrained(
														    '''hf-internal-testing/test_dynamic_tokenizer'''   ,						trust_remote_code=__lowercase   ,						use_fast=__lowercase							)
														self.assertEqual(tokenizer.__class__.__name__   ,						'''NewTokenizer'''							)
														self.assertTrue(tokenizer.special_attribute_present							)

										finally:
														if "custom" in CONFIG_MAPPING._extra_content:
																		del CONFIG_MAPPING._extra_content["custom"]
														if CustomConfig in TOKENIZER_MAPPING._extra_content:
																		del TOKENIZER_MAPPING._extra_content[CustomConfig]




						def 						lowercase_ (				self							)					->    Union[str, Any]:
										lowerCAmelCase_ :      str    				=				AutoTokenizer.from_pretrained(
										    '''hf-internal-testing/test_dynamic_tokenizer_legacy'''   ,						trust_remote_code=__lowercase							)
										self.assertTrue(tokenizer.special_attribute_present							)
										if is_tokenizers_available():
														self.assertEqual(tokenizer.__class__.__name__   ,						'''NewTokenizerFast'''							)

														# Test we can also load the slow version
														lowerCAmelCase_ :      Optional[Any]    				=				AutoTokenizer.from_pretrained(
														    '''hf-internal-testing/test_dynamic_tokenizer_legacy'''   ,						trust_remote_code=__lowercase   ,						use_fast=__lowercase							)
														self.assertTrue(tokenizer.special_attribute_present							)
														self.assertEqual(tokenizer.__class__.__name__   ,						'''NewTokenizer'''							)
										else:
														self.assertEqual(tokenizer.__class__.__name__   ,						'''NewTokenizer'''							)




						def 						lowercase_ (				self							)					->    int:
										with self.assertRaisesRegex(
										    __lowercase   ,						'''bert-base is not a local folder and is not a valid model identifier'''							):
														lowerCAmelCase_ :      Union[str, Any]    				=				AutoTokenizer.from_pretrained('''bert-base'''							)




						def 						lowercase_ (				self							)					->    Optional[int]:
										with self.assertRaisesRegex(
										    __lowercase   ,						R'''aaaaaa is not a valid git identifier \(branch name, tag name or commit id\)'''							):
														lowerCAmelCase_ :      Union[str, Any]    				=				AutoTokenizer.from_pretrained(__lowercase   ,						revision='''aaaaaa'''							)




						def 						lowercase_ (				self							)					->    str:
										# Make sure we have cached the tokenizer.
										lowerCAmelCase_ :      Any    				=				AutoTokenizer.from_pretrained('''hf-internal-testing/tiny-random-bert'''							)
										with RequestCounter() as counter:
														lowerCAmelCase_ :      Optional[Any]    				=				AutoTokenizer.from_pretrained('''hf-internal-testing/tiny-random-bert'''							)
														self.assertEqual(counter.get_request_count   ,						0							)
														self.assertEqual(counter.head_request_count   ,						1							)
														self.assertEqual(counter.other_request_count   ,						0							)



from __future__ import annotations

# This is the precision for this function which can be altered.
# It is recommended for users to keep this number greater than or equal to 10.
_UpperCAmelCase			:  Tuple     =10



def 			lowerCAmelCase (		lowerCAmelCase_ ,   lowerCAmelCase_ ,   lowerCAmelCase_ ,   lowerCAmelCase_ )-> int:
				for i in range(lowerCAmelCase_ ,   lowerCAmelCase_ ):
								if array[i] == target:
												return i
				return -1



def 			lowerCAmelCase (		lowerCAmelCase_ ,   lowerCAmelCase_ )-> int:
				lowerCAmelCase_ :      Any    				=				0
				lowerCAmelCase_ :      int    				=				len(lowerCAmelCase_ )
				while left <= right:
								if right - left < precision:
												return lin_search(lowerCAmelCase_ ,   lowerCAmelCase_ ,   lowerCAmelCase_ ,   lowerCAmelCase_ )

								lowerCAmelCase_ :      List[Any]    				=				(left + right) // 3 + 1
								lowerCAmelCase_ :      List[str]    				=				2 * (left + right) // 3 + 1

								if array[one_third] == target:
												return one_third
								elif array[two_third] == target:
												return two_third

								elif target < array[one_third]:
												lowerCAmelCase_ :      Dict    				=				one_third - 1
								elif array[two_third] < target:
												lowerCAmelCase_ :      List[Any]    				=				two_third + 1

								else:
												lowerCAmelCase_ :      Union[str, Any]    				=				one_third + 1
												lowerCAmelCase_ :      Tuple    				=				two_third - 1
				else:
								return -1



def 			lowerCAmelCase (		lowerCAmelCase_ ,   lowerCAmelCase_ ,   lowerCAmelCase_ ,   lowerCAmelCase_ )-> int:
				if left < right:
								if right - left < precision:
												return lin_search(lowerCAmelCase_ ,   lowerCAmelCase_ ,   lowerCAmelCase_ ,   lowerCAmelCase_ )
								lowerCAmelCase_ :      Union[str, Any]    				=				(left + right) // 3 + 1
								lowerCAmelCase_ :      Optional[int]    				=				2 * (left + right) // 3 + 1

								if array[one_third] == target:
												return one_third
								elif array[two_third] == target:
												return two_third

								elif target < array[one_third]:
												return rec_ternary_search(lowerCAmelCase_ ,   one_third - 1 ,   lowerCAmelCase_ ,   lowerCAmelCase_ )
								elif array[two_third] < target:
												return rec_ternary_search(two_third + 1 ,   lowerCAmelCase_ ,   lowerCAmelCase_ ,   lowerCAmelCase_ )
								else:
												return rec_ternary_search(one_third + 1 ,   two_third - 1 ,   lowerCAmelCase_ ,   lowerCAmelCase_ )
				else:
								return -1


if __name__ == "__main__":
						import doctest

						doctest.testmod()

						_UpperCAmelCase			:  Tuple     =input("""Enter numbers separated by comma:\n""").strip()
						_UpperCAmelCase			:  Union[str, Any]     =[int(item.strip()) for item in user_input.split(""",""")]
						assert collection == sorted(collection), f"List must be ordered.\n{collection}."
						_UpperCAmelCase			:  int     =int(input("""Enter the number to be found in the list:\n""").strip())
						_UpperCAmelCase			:  Optional[Any]     =ite_ternary_search(collection, target)
						_UpperCAmelCase			:  List[str]     =rec_ternary_search(0, len(collection) - 1, collection, target)
						if resulta != -1:
												print(f"""Iterative search: {target} found at positions: {resulta}""")
												print(f"""Recursive search: {target} found at positions: {resulta}""")
						else:
												print("""Not found""")