code: 
  
  import json
  import os
  from functools import lru_cache
  from typing import TYPE_CHECKING, List, Optional, Tuple, Union
  
  import numpy as np
  import regex as re
  
  from ...utils import is_tf_available, is_torch_available, logging
  
  
  if TYPE_CHECKING:
  							if is_torch_available():
  														import torch
  							if is_tf_available():
  														import tensorflow as tf
  
  from ...tokenization_utils import AddedToken, PreTrainedTokenizer
  
  
  _A							    =	logging.get_logger(__name__)
  
  _A							    =	{
      """vocab_file""": """vocab.json""",
      """merges_file""": """merges.txt""",
  }
  
  _A							    =	{
      """vocab_file""": {
          """Salesforce/codegen-350M-mono""": """https://huggingface.co/Salesforce/codegen-350M-mono/resolve/main/vocab.json""",
      },
      """merges_file""": {
          """Salesforce/codegen-350M-mono""": """https://huggingface.co/Salesforce/codegen-350M-mono/resolve/main/merges.txt""",
      },
  }
  
  _A							    =	{
      """Salesforce/codegen-350M-mono""": 2048,
  }
  @lru_cache()
  def 						lowerCAmelCase_       (	)       ->			Dict:
  
  
  
  
  
  							"""simple docstring"""
  
  
  
  
  
  							SCREAMING_SNAKE_CASE			: str	     =(
  							    list(range(ord('''!''' )	,	ord('''~''' ) + 1 ) ) + list(range(ord('''¡''' )	,	ord('''¬''' ) + 1 ) ) + list(range(ord('''®''' )	,	ord('''ÿ''' ) + 1 ) )
  							)
  							SCREAMING_SNAKE_CASE			: Optional[int]	     =bs[:]
  							SCREAMING_SNAKE_CASE			: str	     =0
  							for b in range(2**8 ):
  														if b not in bs:
  																					bs.append(__a )
  																					cs.append(2**8 + n )
  																					n += 1
  							SCREAMING_SNAKE_CASE			: List[str]	     =[chr(__a ) for n in cs]
  							return dict(zip(__a	,	__a ) )
  def 						lowerCAmelCase_       (	__a )       ->			Tuple:
  
  
  
  
  
  							"""simple docstring"""
  
  
  
  
  
  							SCREAMING_SNAKE_CASE			: int	     =set()
  							SCREAMING_SNAKE_CASE			: Optional[int]	     =word[0]
  							for char in word[1:]:
  														pairs.add((prev_char, char) )
  														SCREAMING_SNAKE_CASE			: Optional[int]	     =char
  							return pairs
  
  
  class 							_lowerCAmelCase		(     UpperCamelCase__	):
  				lowerCamelCase__									=    VOCAB_FILES_NAMES
  				lowerCamelCase__									=    PRETRAINED_VOCAB_FILES_MAP
  				lowerCamelCase__									=    PRETRAINED_POSITIONAL_EMBEDDINGS_SIZES
  				lowerCamelCase__									=    ['input_ids', 'attention_mask']
  
  
  
  
  				def __init__( self		,		snake_case_		,		snake_case_		,		snake_case_="replace"		,		snake_case_="<|endoftext|>"		,		snake_case_="<|endoftext|>"		,		snake_case_="<|endoftext|>"		,		snake_case_=None		,		snake_case_=False		,		snake_case_=False		,		**snake_case_		,		)    ->      Optional[Any]:
  											SCREAMING_SNAKE_CASE			: Dict	     =AddedToken(snake_case_		,		lstrip=snake_case_		,		rstrip=snake_case_							) if isinstance(snake_case_		,		snake_case_							) else bos_token
  											SCREAMING_SNAKE_CASE			: Optional[int]	     =AddedToken(snake_case_		,		lstrip=snake_case_		,		rstrip=snake_case_							) if isinstance(snake_case_		,		snake_case_							) else eos_token
  											SCREAMING_SNAKE_CASE			: List[Any]	     =AddedToken(snake_case_		,		lstrip=snake_case_		,		rstrip=snake_case_							) if isinstance(snake_case_		,		snake_case_							) else unk_token
  											SCREAMING_SNAKE_CASE			: Dict	     =AddedToken(snake_case_		,		lstrip=snake_case_		,		rstrip=snake_case_							) if isinstance(snake_case_		,		snake_case_							) else pad_token
  											super().__init__(
  											    errors=snake_case_		,		unk_token=snake_case_		,		bos_token=snake_case_		,		eos_token=snake_case_		,		pad_token=snake_case_		,		add_prefix_space=snake_case_		,		add_bos_token=snake_case_		,		**snake_case_		,		)
  											SCREAMING_SNAKE_CASE			: Optional[int]	     =add_bos_token
  
  											with open(snake_case_		,		encoding='''utf-8'''							) as vocab_handle:
  																		SCREAMING_SNAKE_CASE			: List[str]	     =json.load(snake_case_							)
  											SCREAMING_SNAKE_CASE			: Optional[Any]	     ={v: k for k, v in self.encoder.items()}
  											SCREAMING_SNAKE_CASE			: str	     =errors  # how to handle errors in decoding
  											SCREAMING_SNAKE_CASE			: List[str]	     =bytes_to_unicode()
  											SCREAMING_SNAKE_CASE			: List[str]	     ={v: k for k, v in self.byte_encoder.items()}
  											with open(snake_case_		,		encoding='''utf-8'''							) as merges_handle:
  																		SCREAMING_SNAKE_CASE			: Tuple	     =merges_handle.read().split('''\n'''							)[1:-1]
  											SCREAMING_SNAKE_CASE			: List[str]	     =[tuple(merge.split()							) for merge in bpe_merges]
  											SCREAMING_SNAKE_CASE			: Any	     =dict(zip(snake_case_		,		range(len(snake_case_							)							)							)							)
  											SCREAMING_SNAKE_CASE			: List[Any]	     ={}
  											SCREAMING_SNAKE_CASE			: Optional[Any]	     =add_prefix_space
  
  											# Should have added re.IGNORECASE so BPE merges can happen for capitalized versions of contractions
  											SCREAMING_SNAKE_CASE			: str	     =re.compile(R'''\'s|\'t|\'re|\'ve|\'m|\'ll|\'d| ?\p{L}+| ?\p{N}+| ?[^\s\p{L}\p{N}]+|\s+(?!\S)|\s+'''							)
  
  
  
  
  				@property
  				def     __a		( self							)    ->      Any:
  											return len(self.encoder							)
  
  
  
  
  				def     __a		( self							)    ->      Tuple:
  											return dict(self.encoder		,		**self.added_tokens_encoder							)
  
  
  
  
  				def     __a		( self		,		snake_case_							)    ->      Optional[int]:
  											if token in self.cache:
  																		return self.cache[token]
  											SCREAMING_SNAKE_CASE			: List[Any]	     =tuple(snake_case_							)
  											SCREAMING_SNAKE_CASE			: Dict	     =get_pairs(snake_case_							)
  
  											if not pairs:
  																		return token
  
  											while True:
  																		SCREAMING_SNAKE_CASE			: Optional[Any]	     =min(snake_case_		,		key=lambda snake_case_							: self.bpe_ranks.get(snake_case_		,		float('''inf'''							)							)							)
  																		if bigram not in self.bpe_ranks:
  																									break
  																		SCREAMING_SNAKE_CASE			: List[Any]	     =bigram
  																		SCREAMING_SNAKE_CASE			: List[Any]	     =[]
  																		SCREAMING_SNAKE_CASE			: Tuple	     =0
  																		while i < len(snake_case_							):
  																									try:
  																																SCREAMING_SNAKE_CASE			: int	     =word.index(snake_case_		,		snake_case_							)
  																									except ValueError:
  																																new_word.extend(word[i:]							)
  																																break
  																									else:
  																																new_word.extend(word[i:j]							)
  																																SCREAMING_SNAKE_CASE			: List[Any]	     =j
  
  																									if word[i] == first and i < len(snake_case_							) - 1 and word[i + 1] == second:
  																																new_word.append(first + second							)
  																																i += 2
  																									else:
  																																new_word.append(word[i]							)
  																																i += 1
  																		SCREAMING_SNAKE_CASE			: Tuple	     =tuple(snake_case_							)
  																		SCREAMING_SNAKE_CASE			: Dict	     =new_word
  																		if len(snake_case_							) == 1:
  																									break
  																		else:
  																									SCREAMING_SNAKE_CASE			: Dict	     =get_pairs(snake_case_							)
  											SCREAMING_SNAKE_CASE			: Any	     =''' '''.join(snake_case_							)
  											SCREAMING_SNAKE_CASE			: List[str]	     =word
  											return word
  
  
  
  
  				def     __a		( self		,		snake_case_		,		snake_case_=None							)    ->      Any:
  											if self.add_bos_token:
  																		SCREAMING_SNAKE_CASE			: Dict	     =[self.bos_token_id]
  											else:
  																		SCREAMING_SNAKE_CASE			: Optional[Any]	     =[]
  
  											SCREAMING_SNAKE_CASE			: Union[str, Any]	     =bos_token_ids + token_ids_a
  
  											if token_ids_a is None:
  																		return output
  
  											return output + bos_token_ids + token_ids_a
  
  
  
  
  				def     __a		( self		,		snake_case_							)    ->      List[Any]:
  											SCREAMING_SNAKE_CASE			: List[Any]	     =[]
  											for token in re.findall(self.pat		,		snake_case_							):
  																		SCREAMING_SNAKE_CASE			: Optional[int]	     =''''''.join(
  																		    self.byte_encoder[b] for b in token.encode('''utf-8'''							)							)  # Maps all our bytes to unicode strings, avoiding control tokens of the BPE (spaces in our case)
  																		bpe_tokens.extend(bpe_token for bpe_token in self.bpe(snake_case_							).split(''' '''							)							)
  											return bpe_tokens
  
  
  
  
  				def     __a		( self		,		snake_case_							)    ->      Dict:
  											return self.encoder.get(snake_case_		,		self.encoder.get(self.unk_token							)							)
  
  
  
  
  				def     __a		( self		,		snake_case_							)    ->      Any:
  											return self.decoder.get(snake_case_							)
  
  
  
  
  				def     __a		( self		,		snake_case_							)    ->      Any:
  											SCREAMING_SNAKE_CASE			: Optional[int]	     =''''''.join(snake_case_							)
  											SCREAMING_SNAKE_CASE			: Optional[Any]	     =bytearray([self.byte_decoder[c] for c in text]							).decode('''utf-8'''		,		errors=self.errors							)
  											return text
  
  
  
  
  				def     __a		( self		,		snake_case_		,		snake_case_ = None							)    ->      Tuple[str]:
  											if not os.path.isdir(snake_case_							):
  																		logger.error(F'Vocabulary path ({save_directory}) should be a directory'							)
  																		return
  											SCREAMING_SNAKE_CASE			: List[str]	     =os.path.join(
  											    snake_case_		,		(filename_prefix + '''-''' if filename_prefix else '''''') + VOCAB_FILES_NAMES['''vocab_file''']							)
  											SCREAMING_SNAKE_CASE			: List[str]	     =os.path.join(
  											    snake_case_		,		(filename_prefix + '''-''' if filename_prefix else '''''') + VOCAB_FILES_NAMES['''merges_file''']							)
  
  											with open(snake_case_		,		'''w'''		,		encoding='''utf-8'''							) as f:
  																		f.write(json.dumps(self.encoder		,		indent=2		,		sort_keys=snake_case_		,		ensure_ascii=snake_case_							) + '''\n'''							)
  
  											SCREAMING_SNAKE_CASE			: Tuple	     =0
  											with open(snake_case_		,		'''w'''		,		encoding='''utf-8'''							) as writer:
  																		writer.write('''#version: 0.2\n'''							)
  																		for bpe_tokens, token_index in sorted(self.bpe_ranks.items()		,		key=lambda snake_case_							: kv[1]							):
  																									if index != token_index:
  																																logger.warning(
  																																    F'Saving vocabulary to {merge_file}: BPE merge indices are not consecutive.'
  																																    ''' Please check that the tokenizer is not corrupted!'''							)
  																																SCREAMING_SNAKE_CASE			: int	     =token_index
  																									writer.write(''' '''.join(snake_case_							) + '''\n'''							)
  																									index += 1
  
  											return vocab_file, merge_file
  
  
  
  
  				def     __a		( self		,		snake_case_		,		snake_case_=False		,		**snake_case_							)    ->      Dict:
  											SCREAMING_SNAKE_CASE			: str	     =kwargs.pop('''add_prefix_space'''		,		self.add_prefix_space							)
  											if is_split_into_words or add_prefix_space:
  																		SCREAMING_SNAKE_CASE			: Optional[Any]	     =''' ''' + text
  											return (text, kwargs)
  
  
  
  
  				def     __a		( self		,		snake_case_		,		snake_case_ = False		,		snake_case_ = None		,		snake_case_ = None		,		**snake_case_		,		)    ->      str:
  											SCREAMING_SNAKE_CASE			: List[str]	     =super()._decode(
  											    token_ids=snake_case_		,		skip_special_tokens=snake_case_		,		clean_up_tokenization_spaces=snake_case_		,		**snake_case_		,		)
  
  											if truncate_before_pattern is not None and len(snake_case_							) > 0:
  																		SCREAMING_SNAKE_CASE			: List[Any]	     =self.truncate(snake_case_		,		snake_case_							)
  
  											return decoded_text
  
  
  
  
  
  
  
  				def     __a		( self		,		snake_case_		,		snake_case_							)    ->      Union[str, Any]:
  											def find_re(snake_case_		,		snake_case_		,		snake_case_							):
  																		SCREAMING_SNAKE_CASE			: int	     =pattern.search(snake_case_		,		snake_case_							)
  																		return m.start() if m else -1
  
  											SCREAMING_SNAKE_CASE			: Any	     =[re.compile(snake_case_		,		re.MULTILINE							) for pattern in truncate_before_pattern]
  
  											SCREAMING_SNAKE_CASE			: List[str]	     =list(re.finditer('''^print'''		,		snake_case_		,		re.MULTILINE							)							)
  
  											if len(snake_case_							) > 1:
  																		SCREAMING_SNAKE_CASE			: Optional[int]	     =completion[: prints[1].start()]
  
  											SCREAMING_SNAKE_CASE			: Union[str, Any]	     =list(re.finditer('''^def'''		,		snake_case_		,		re.MULTILINE							)							)
  
  											if len(snake_case_							) > 1:
  																		SCREAMING_SNAKE_CASE			: List[Any]	     =completion[: defs[1].start()]
  
  											SCREAMING_SNAKE_CASE			: Any	     =0
  
  											SCREAMING_SNAKE_CASE			: Any	     =[
  											    pos for pos in [find_re(snake_case_		,		snake_case_		,		snake_case_							) for terminal in terminals] if pos != -1
  											]
  
  											if len(snake_case_							) > 0:
  																		return completion[: min(snake_case_							)]
  											else:
  																		return completion
  
  
  
  
  
  
  
style_context: 
  
  
  
  
  from __future__ import annotations
  def 						lowerCAmelCase_       (	__a	,	__a	,	__a	,	__a )       ->			None:
  
  
  
  
  
  							"""simple docstring"""
  
  
  
  
  
  							SCREAMING_SNAKE_CASE     ,							SCREAMING_SNAKE_CASE			: Any	     =m - 1, 0
  							while i >= 0 and j < n:
  														if key == mat[i][j]:
  																					print(f'Key {key} found at row- {i + 1} column- {j + 1}' )
  																					return
  														if key < mat[i][j]:
  																					i -= 1
  														else:
  																					j += 1
  							print(f'Key {key} not found' )
  def 						lowerCAmelCase_       (	)       ->			None:
  
  
  
  
  
  							"""simple docstring"""
  
  
  
  
  
  							SCREAMING_SNAKE_CASE			: int	     =[[2, 5, 7], [4, 8, 13], [9, 11, 15], [12, 17, 20]]
  							SCREAMING_SNAKE_CASE			: List[str]	     =int(input('''Enter the element to be searched:''' ) )
  							print(__a )
  							search_in_a_sorted_matrix(__a	,	len(__a )	,	len(mat[0] )	,	__a )
  
  
  if __name__ == "__main__":
  							import doctest
  
  							doctest.testmod()
  							main()
  
  
  
  
  
  
  