
class 	A__   :





							def __init__( self  :   Tuple     , _UpperCAmelCase  :   int     , _UpperCAmelCase  :   Any				)						->		Tuple:



											"""simple docstring"""


											__lowercase								=					name
											__lowercase								=					val





							def __str__( self  :   str				)						->		Optional[int]:



											"""simple docstring"""


											return f"""{self.__class__.__name__}({self.name}, {self.val})"""





							def __lt__( self  :   int     , _UpperCAmelCase  :   List[Any]				)						->		Any:



											"""simple docstring"""


											return self.val < other.val






class 	A__   :





							def __init__( self  :   Union[str, Any]     , _UpperCAmelCase  :   Any				)						->		List[Any]:



											"""simple docstring"""


											__lowercase								=					{}
											__lowercase								=					{}
											__lowercase								=					self.build_heap(lowerCamelCase__				)





							def __getitem__( self  :   List[str]     , _UpperCAmelCase  :   Tuple				)						->		Dict:



											"""simple docstring"""


											return self.get_value(lowerCamelCase__				)





							def 			a__ ( self  :   Any     , _UpperCAmelCase  :   str				)						->		Optional[Any]:



											"""simple docstring"""


											return (idx - 1) // 2





							def 			a__ ( self  :   Dict     , _UpperCAmelCase  :   List[Any]				)						->		Optional[Any]:



											"""simple docstring"""


											return idx * 2 + 1





							def 			a__ ( self  :   List[Any]     , _UpperCAmelCase  :   Tuple				)						->		List[str]:



											"""simple docstring"""


											return idx * 2 + 2





							def 			a__ ( self  :   int     , _UpperCAmelCase  :   Any				)						->		List[str]:



											"""simple docstring"""


											return self.heap_dict[key]





							def 			a__ ( self  :   Union[str, Any]     , _UpperCAmelCase  :   Optional[Any]				)						->		Optional[Any]:



											"""simple docstring"""


											__lowercase								=					len(lowerCamelCase__				) - 1
											__lowercase								=					self.get_parent_idx(lowerCamelCase__				)

											for idx, i in enumerate(lowerCamelCase__				):
															__lowercase								=					idx
															__lowercase								=					i.val

											for i in range(lowerCamelCase__     , -1     , -1				):
															self.sift_down(lowerCamelCase__     , lowerCamelCase__				)
											return array





							def 			a__ ( self  :   List[Any]     , _UpperCAmelCase  :   str     , _UpperCAmelCase  :   List[str]				)						->		Dict:



											"""simple docstring"""


											while True:
															__lowercase								=					self.get_left_child_idx(lowerCamelCase__				)  # noqa: E741
															__lowercase								=					self.get_right_child_idx(lowerCamelCase__				)

															__lowercase								=					idx
															if l < len(lowerCamelCase__				) and array[l] < array[idx]:
																			__lowercase								=					l
															if r < len(lowerCamelCase__				) and array[r] < array[smallest]:
																			__lowercase								=					r

															if smallest != idx:
																			__lowercase								=					array[smallest], array[idx]
																			(
																			    __lowercase			
																			)								=					(
																			    self.idx_of_element[array[smallest]],
																			    self.idx_of_element[array[idx]],
																			)
																			__lowercase								=					smallest
															else:
																			break





							def 			a__ ( self  :   Optional[Any]     , _UpperCAmelCase  :   str				)						->		Any:



											"""simple docstring"""


											__lowercase								=					self.get_parent_idx(lowerCamelCase__				)
											while p >= 0 and self.heap[p] > self.heap[idx]:
															__lowercase								=					self.heap[idx], self.heap[p]
															__lowercase								=					(
															    self.idx_of_element[self.heap[idx]],
															    self.idx_of_element[self.heap[p]],
															)
															__lowercase								=					p
															__lowercase								=					self.get_parent_idx(lowerCamelCase__				)





							def 			a__ ( self  :   Optional[Any]				)						->		Optional[int]:



											"""simple docstring"""


											return self.heap[0]





							def 			a__ ( self  :   Tuple				)						->		Optional[int]:



											"""simple docstring"""


											__lowercase								=					self.heap[-1], self.heap[0]
											__lowercase								=					(
											    self.idx_of_element[self.heap[-1]],
											    self.idx_of_element[self.heap[0]],
											)

											__lowercase								=					self.heap.pop()
											del self.idx_of_element[x]
											self.sift_down(0     , self.heap				)
											return x





							def 			a__ ( self  :   Dict     , _UpperCAmelCase  :   Dict				)						->		Optional[Any]:



											"""simple docstring"""


											self.heap.append(lowerCamelCase__				)
											__lowercase								=					len(self.heap				) - 1
											__lowercase								=					node.val
											self.sift_up(len(self.heap				) - 1				)





							def 			a__ ( self  :   Any				)						->		Union[str, Any]:



											"""simple docstring"""


											return len(self.heap				) == 0





							def 			a__ ( self  :   List[str]     , _UpperCAmelCase  :   Any     , _UpperCAmelCase  :   Union[str, Any]				)						->		List[Any]:



											"""simple docstring"""


											assert (
											    self.heap[self.idx_of_element[node]].val > new_value
											), "newValue must be less that current value"
											__lowercase								=					new_value
											__lowercase								=					new_value
											self.sift_up(self.idx_of_element[node]				)






SCREAMING_SNAKE_CASE__							=				Node("""R""", -1)
SCREAMING_SNAKE_CASE__							=				Node("""B""", 6)
SCREAMING_SNAKE_CASE__							=				Node("""A""", 3)
SCREAMING_SNAKE_CASE__							=				Node("""X""", 1)
SCREAMING_SNAKE_CASE__							=				Node("""E""", 4)

# Use one of these two ways to generate Min-Heap

# Generating Min-Heap from array
SCREAMING_SNAKE_CASE__							=				MinHeap([r, b, a, x, e])

# Generating Min-Heap by Insert method
# myMinHeap.insert(a)
# myMinHeap.insert(b)
# myMinHeap.insert(x)
# myMinHeap.insert(r)
# myMinHeap.insert(e)

# Before
print("""Min Heap - before decrease key""")
for i in my_min_heap.heap:
							print(i)

print("""Min Heap - After decrease key of node [B -> -17]""")
my_min_heap.decrease_key(b, -17)

# After
for i in my_min_heap.heap:
							print(i)

if __name__ == "__main__":
							import doctest

							doctest.testmod()









'''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_bert import BertTokenizer


lowerCamelCase__					=   logging.get_logger(__name__)

lowerCamelCase__					=   {'vocab_file': 'vocab.txt', 'tokenizer_file': 'tokenizer.json'}

lowerCamelCase__					=   {
    'vocab_file': {
        'bert-base-uncased': 'https://huggingface.co/bert-base-uncased/resolve/main/vocab.txt',
        'bert-large-uncased': 'https://huggingface.co/bert-large-uncased/resolve/main/vocab.txt',
        'bert-base-cased': 'https://huggingface.co/bert-base-cased/resolve/main/vocab.txt',
        'bert-large-cased': 'https://huggingface.co/bert-large-cased/resolve/main/vocab.txt',
        'bert-base-multilingual-uncased': (
            'https://huggingface.co/bert-base-multilingual-uncased/resolve/main/vocab.txt'
        ),
        'bert-base-multilingual-cased': 'https://huggingface.co/bert-base-multilingual-cased/resolve/main/vocab.txt',
        'bert-base-chinese': 'https://huggingface.co/bert-base-chinese/resolve/main/vocab.txt',
        'bert-base-german-cased': 'https://huggingface.co/bert-base-german-cased/resolve/main/vocab.txt',
        'bert-large-uncased-whole-word-masking': (
            'https://huggingface.co/bert-large-uncased-whole-word-masking/resolve/main/vocab.txt'
        ),
        'bert-large-cased-whole-word-masking': (
            'https://huggingface.co/bert-large-cased-whole-word-masking/resolve/main/vocab.txt'
        ),
        'bert-large-uncased-whole-word-masking-finetuned-squad': (
            'https://huggingface.co/bert-large-uncased-whole-word-masking-finetuned-squad/resolve/main/vocab.txt'
        ),
        'bert-large-cased-whole-word-masking-finetuned-squad': (
            'https://huggingface.co/bert-large-cased-whole-word-masking-finetuned-squad/resolve/main/vocab.txt'
        ),
        'bert-base-cased-finetuned-mrpc': (
            'https://huggingface.co/bert-base-cased-finetuned-mrpc/resolve/main/vocab.txt'
        ),
        'bert-base-german-dbmdz-cased': 'https://huggingface.co/bert-base-german-dbmdz-cased/resolve/main/vocab.txt',
        'bert-base-german-dbmdz-uncased': (
            'https://huggingface.co/bert-base-german-dbmdz-uncased/resolve/main/vocab.txt'
        ),
        'TurkuNLP/bert-base-finnish-cased-v1': (
            'https://huggingface.co/TurkuNLP/bert-base-finnish-cased-v1/resolve/main/vocab.txt'
        ),
        'TurkuNLP/bert-base-finnish-uncased-v1': (
            'https://huggingface.co/TurkuNLP/bert-base-finnish-uncased-v1/resolve/main/vocab.txt'
        ),
        'wietsedv/bert-base-dutch-cased': (
            'https://huggingface.co/wietsedv/bert-base-dutch-cased/resolve/main/vocab.txt'
        ),
    },
    'tokenizer_file': {
        'bert-base-uncased': 'https://huggingface.co/bert-base-uncased/resolve/main/tokenizer.json',
        'bert-large-uncased': 'https://huggingface.co/bert-large-uncased/resolve/main/tokenizer.json',
        'bert-base-cased': 'https://huggingface.co/bert-base-cased/resolve/main/tokenizer.json',
        'bert-large-cased': 'https://huggingface.co/bert-large-cased/resolve/main/tokenizer.json',
        'bert-base-multilingual-uncased': (
            'https://huggingface.co/bert-base-multilingual-uncased/resolve/main/tokenizer.json'
        ),
        'bert-base-multilingual-cased': (
            'https://huggingface.co/bert-base-multilingual-cased/resolve/main/tokenizer.json'
        ),
        'bert-base-chinese': 'https://huggingface.co/bert-base-chinese/resolve/main/tokenizer.json',
        'bert-base-german-cased': 'https://huggingface.co/bert-base-german-cased/resolve/main/tokenizer.json',
        'bert-large-uncased-whole-word-masking': (
            'https://huggingface.co/bert-large-uncased-whole-word-masking/resolve/main/tokenizer.json'
        ),
        'bert-large-cased-whole-word-masking': (
            'https://huggingface.co/bert-large-cased-whole-word-masking/resolve/main/tokenizer.json'
        ),
        'bert-large-uncased-whole-word-masking-finetuned-squad': (
            'https://huggingface.co/bert-large-uncased-whole-word-masking-finetuned-squad/resolve/main/tokenizer.json'
        ),
        'bert-large-cased-whole-word-masking-finetuned-squad': (
            'https://huggingface.co/bert-large-cased-whole-word-masking-finetuned-squad/resolve/main/tokenizer.json'
        ),
        'bert-base-cased-finetuned-mrpc': (
            'https://huggingface.co/bert-base-cased-finetuned-mrpc/resolve/main/tokenizer.json'
        ),
        'bert-base-german-dbmdz-cased': (
            'https://huggingface.co/bert-base-german-dbmdz-cased/resolve/main/tokenizer.json'
        ),
        'bert-base-german-dbmdz-uncased': (
            'https://huggingface.co/bert-base-german-dbmdz-uncased/resolve/main/tokenizer.json'
        ),
        'TurkuNLP/bert-base-finnish-cased-v1': (
            'https://huggingface.co/TurkuNLP/bert-base-finnish-cased-v1/resolve/main/tokenizer.json'
        ),
        'TurkuNLP/bert-base-finnish-uncased-v1': (
            'https://huggingface.co/TurkuNLP/bert-base-finnish-uncased-v1/resolve/main/tokenizer.json'
        ),
        'wietsedv/bert-base-dutch-cased': (
            'https://huggingface.co/wietsedv/bert-base-dutch-cased/resolve/main/tokenizer.json'
        ),
    },
}

lowerCamelCase__					=   {
    'bert-base-uncased': 512,
    'bert-large-uncased': 512,
    'bert-base-cased': 512,
    'bert-large-cased': 512,
    'bert-base-multilingual-uncased': 512,
    'bert-base-multilingual-cased': 512,
    'bert-base-chinese': 512,
    'bert-base-german-cased': 512,
    'bert-large-uncased-whole-word-masking': 512,
    'bert-large-cased-whole-word-masking': 512,
    'bert-large-uncased-whole-word-masking-finetuned-squad': 512,
    'bert-large-cased-whole-word-masking-finetuned-squad': 512,
    'bert-base-cased-finetuned-mrpc': 512,
    'bert-base-german-dbmdz-cased': 512,
    'bert-base-german-dbmdz-uncased': 512,
    'TurkuNLP/bert-base-finnish-cased-v1': 512,
    'TurkuNLP/bert-base-finnish-uncased-v1': 512,
    'wietsedv/bert-base-dutch-cased': 512,
}

lowerCamelCase__					=   {
    'bert-base-uncased': {'do_lower_case': True},
    'bert-large-uncased': {'do_lower_case': True},
    'bert-base-cased': {'do_lower_case': False},
    'bert-large-cased': {'do_lower_case': False},
    'bert-base-multilingual-uncased': {'do_lower_case': True},
    'bert-base-multilingual-cased': {'do_lower_case': False},
    'bert-base-chinese': {'do_lower_case': False},
    'bert-base-german-cased': {'do_lower_case': False},
    'bert-large-uncased-whole-word-masking': {'do_lower_case': True},
    'bert-large-cased-whole-word-masking': {'do_lower_case': False},
    'bert-large-uncased-whole-word-masking-finetuned-squad': {'do_lower_case': True},
    'bert-large-cased-whole-word-masking-finetuned-squad': {'do_lower_case': False},
    'bert-base-cased-finetuned-mrpc': {'do_lower_case': False},
    'bert-base-german-dbmdz-cased': {'do_lower_case': False},
    'bert-base-german-dbmdz-uncased': {'do_lower_case': True},
    'TurkuNLP/bert-base-finnish-cased-v1': {'do_lower_case': False},
    'TurkuNLP/bert-base-finnish-uncased-v1': {'do_lower_case': True},
    'wietsedv/bert-base-dutch-cased': {'do_lower_case': False},
}






class 		lowerCAmelCase__	(	UpperCAmelCase__		):
			lowerCAmelCase       :		Union[str, Any]				      =   VOCAB_FILES_NAMES
			lowerCAmelCase       :		Dict				      =   PRETRAINED_VOCAB_FILES_MAP
			lowerCAmelCase       :		Tuple				      =   PRETRAINED_INIT_CONFIGURATION
			lowerCAmelCase       :		Optional[int]				      =   PRETRAINED_POSITIONAL_EMBEDDINGS_SIZES
			lowerCAmelCase       :		Any				      =   BertTokenizer




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



					'''simple docstring'''







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

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

					_UpperCAmelCase						:				Union[str, Any]	    =					do_lower_case




			def 							lowerCAmelCase__			(						self     :   List[str]		,     lowerCamelCase__     :   List[str]		,     lowerCamelCase__     :   str=None       )      ->List[Any]:



					'''simple docstring'''







					_UpperCAmelCase						:				List[str]	    =					[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 							lowerCAmelCase__			(						self     :   List[Any]		,     lowerCamelCase__     :   List[int]		,     lowerCamelCase__     :   Optional[List[int]] = None       )      ->List[int]:



					'''simple docstring'''







					_UpperCAmelCase						:				Tuple	    =					[self.sep_token_id]
					_UpperCAmelCase						:				int	    =					[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 							lowerCAmelCase__			(						self     :   List[Any]		,     lowerCamelCase__     :   str		,     lowerCamelCase__     :   Optional[str] = None       )      ->Tuple[str]:



					'''simple docstring'''







					_UpperCAmelCase						:				List[str]	    =					self._tokenizer.model.save(lowerCamelCase__		,     name=lowerCamelCase__       )
					return tuple(lowerCamelCase__       )



