






'''simple docstring'''






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.
__A    	=   1_0




def        _SCREAMING_SNAKE_CASE  (				A  :       int  ,		A  :       int  ,		A  :       list[int]  ,		A  :       int  )    -> int:







   """simple docstring"""
   for i in range(A  ,		A  ):
      if array[i] == target:
         return i
   return -1




def        _SCREAMING_SNAKE_CASE  (				A  :       list[int]  ,		A  :       int  )    -> int:







   """simple docstring"""
   __snake_case				:      Any     							= 0
   __snake_case				:      Any     							= len(A  )
   while left <= right:
      if right - left < precision:
         return lin_search(A  ,		A  ,		A  ,		A  )

      __snake_case				:      Dict     							= (left + right) // 3 + 1
      __snake_case				:      Optional[Any]     							= 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]:
         __snake_case				:      Optional[int]     							= one_third - 1
      elif array[two_third] < target:
         __snake_case				:      Tuple     							= two_third + 1

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




def        _SCREAMING_SNAKE_CASE  (				A  :       int  ,		A  :       int  ,		A  :       list[int]  ,		A  :       int  )    -> int:







   """simple docstring"""
   if left < right:
      if right - left < precision:
         return lin_search(A  ,		A  ,		A  ,		A  )
      __snake_case				:      Union[str, Any]     							= (left + right) // 3 + 1
      __snake_case				:      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]:
         return rec_ternary_search(A  ,		one_third - 1  ,		A  ,		A  )
      elif array[two_third] < target:
         return rec_ternary_search(two_third + 1  ,		A  ,		A  ,		A  )
      else:
         return rec_ternary_search(one_third + 1  ,		two_third - 1  ,		A  ,		A  )
   else:
      return -1


if __name__ == "__main__":
      import doctest

      doctest.testmod()

      __A    	=   input('''Enter numbers separated by comma:\n''').strip()
      __A    	=   [int(item.strip()) for item in user_input.split(''',''')]
      assert collection == sorted(collection), f"List must be ordered.\n{collection}."
      __A    	=   int(input('''Enter the number to be found in the list:\n''').strip())
      __A    	=   ite_ternary_search(collection, target)
      __A    	=   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''')







'''simple docstring'''






import contextlib
import importlib
import io
import unittest

import transformers

# Try to import everything from transformers to ensure every object can be loaded.
from transformers import *  # noqa F406
from transformers.testing_utils import DUMMY_UNKNOWN_IDENTIFIER, require_flax, require_tf, require_torch
from transformers.utils import ContextManagers, find_labels, is_flax_available, is_tf_available, is_torch_available


if is_torch_available():
      from transformers import BertForPreTraining, BertForQuestionAnswering, BertForSequenceClassification

if is_tf_available():
      from transformers import TFBertForPreTraining, TFBertForQuestionAnswering, TFBertForSequenceClassification

if is_flax_available():
      from transformers import FlaxBertForPreTraining, FlaxBertForQuestionAnswering, FlaxBertForSequenceClassification


__A    	=   DUMMY_UNKNOWN_IDENTIFIER
# An actual model hosted on huggingface.co

__A    	=   '''main'''
# Default branch name
__A    	=   '''f2c752cfc5c0ab6f4bdec59acea69eefbee381c2'''
# One particular commit (not the top of `main`)
__A    	=   '''aaaaaaa'''
# This commit does not exist, so we should 404.

__A    	=   '''d9e9f15bc825e4b2c9249e9578f884bbcb5e3684'''
# Sha-1 of config.json on the top of `main`, for checking purposes
__A    	=   '''4b243c475af8d0a7754e87d7d096c92e5199ec2fe168a2ee7998e3b8e9bcb1d3'''




@contextlib.contextmanager
def        _SCREAMING_SNAKE_CASE  (				)    -> List[Any]:







   """simple docstring"""
   print('Welcome!'  )
   yield
   print('Bye!'  )




@contextlib.contextmanager
def        _SCREAMING_SNAKE_CASE  (				)    -> Optional[Any]:







   """simple docstring"""
   print('Bonjour!'  )
   yield
   print('Au revoir!'  )




class a_    (    unittest.TestCase							):







   def     SCREAMING_SNAKE_CASE__					(self)			->      int:
      """simple docstring"""






      assert transformers.__spec__ is not None
      assert importlib.util.find_spec('transformers') is not None




class a_    (    unittest.TestCase							):







   @unittest.mock.patch('sys.stdout'					,   new_callable=io.StringIO)
   def     SCREAMING_SNAKE_CASE__					(self					,   __a)			->      int:
      """simple docstring"""






      with ContextManagers([]):
         print('Transformers are awesome!')
      # The print statement adds a new line at the end of the output
      self.assertEqual(mock_stdout.getvalue()					,   'Transformers are awesome!\n')







   @unittest.mock.patch('sys.stdout'					,   new_callable=io.StringIO)
   def     SCREAMING_SNAKE_CASE__					(self					,   __a)			->      List[str]:
      """simple docstring"""






      with ContextManagers([context_en()]):
         print('Transformers are awesome!')
      # The output should be wrapped with an English welcome and goodbye
      self.assertEqual(mock_stdout.getvalue()					,   'Welcome!\nTransformers are awesome!\nBye!\n')







   @unittest.mock.patch('sys.stdout'					,   new_callable=io.StringIO)
   def     SCREAMING_SNAKE_CASE__					(self					,   __a)			->      Tuple:
      """simple docstring"""






      with ContextManagers([context_fr(), context_en()]):
         print('Transformers are awesome!')
      # The output should be wrapped with an English and French welcome and goodbye
      self.assertEqual(mock_stdout.getvalue()					,   'Bonjour!\nWelcome!\nTransformers are awesome!\nBye!\nAu revoir!\n')







   @require_torch
   def     SCREAMING_SNAKE_CASE__					(self)			->      Union[str, Any]:
      """simple docstring"""






      self.assertEqual(find_labels(__a)					,   ['labels'])
      self.assertEqual(find_labels(__a)					,   ['labels', 'next_sentence_label'])
      self.assertEqual(find_labels(__a)					,   ['start_positions', 'end_positions'])




      class a_    (    UpperCamelCase_							):
         pass


      self.assertEqual(find_labels(__a)					,   ['labels'])







   @require_tf
   def     SCREAMING_SNAKE_CASE__					(self)			->      List[Any]:
      """simple docstring"""






      self.assertEqual(find_labels(__a)					,   ['labels'])
      self.assertEqual(find_labels(__a)					,   ['labels', 'next_sentence_label'])
      self.assertEqual(find_labels(__a)					,   ['start_positions', 'end_positions'])




      class a_    (    UpperCamelCase_							):
         pass


      self.assertEqual(find_labels(__a)					,   ['labels'])







   @require_flax
   def     SCREAMING_SNAKE_CASE__					(self)			->      int:
      """simple docstring"""






      self.assertEqual(find_labels(__a)					,   [])
      self.assertEqual(find_labels(__a)					,   [])
      self.assertEqual(find_labels(__a)					,   [])




      class a_    (    UpperCamelCase_							):
         pass


      self.assertEqual(find_labels(__a)					,   [])