
def 				__magic_name__				(     __lowerCAmelCase			:		list	,						__lowerCAmelCase			:		int	,						__lowerCAmelCase			:		int	,						__lowerCAmelCase			:		int							)    ->     int:
				__lowerCamelCase					      =			int((lower_bound + upper_bound) // 2							)
				if array[r] == value:
								return r
				if lower_bound >= upper_bound:
								return -1
				if array[r] < value:
								return binary_search(__lowerCAmelCase	,						r + 1	,						__lowerCAmelCase	,						__lowerCAmelCase							)
				else:
								return binary_search(__lowerCAmelCase	,						__lowerCAmelCase	,						r - 1	,						__lowerCAmelCase							)




def 				__magic_name__				(     __lowerCAmelCase			:		int	,						__lowerCAmelCase			:		list							)    ->     list:
				__lowerCamelCase					      =			0
				if matrix[index][0] == value:
								return [index, 0]
				while index < len(__lowerCAmelCase							) and matrix[index][0] < value:
								__lowerCamelCase					      =			binary_search(matrix[index]	,						0	,						len(matrix[index]							) - 1	,						__lowerCAmelCase							)
								if r != -1:
												return [index, r]
								index += 1
				return [-1, -1]


if __name__ == "__main__":
					import doctest

					doctest.testmod()





from transformers import SqueezeBertTokenizer, SqueezeBertTokenizerFast
from transformers.testing_utils import require_tokenizers, slow

from ..bert.test_tokenization_bert import BertTokenizationTest

@require_tokenizers
class      lowerCAmelCase__  (			__lowercase    ):
		a__ :		Any   						=	SqueezeBertTokenizer
		a__ :		Union[str, Any]   						=	SqueezeBertTokenizerFast
		a__ :		int   						=	True






		def 				__A (	self	:							Optional[int]							,    **SCREAMING_SNAKE_CASE__	:							Union[str, Any]						)  ->							int:
						return SqueezeBertTokenizerFast.from_pretrained(self.tmpdirname							,    **SCREAMING_SNAKE_CASE__						)







		@slow
		def 				__A (	self	:							int						)  ->							Optional[int]:
						__lowerCamelCase					      =			SqueezeBertTokenizer.from_pretrained('''squeezebert/squeezebert-mnli-headless'''						)

						__lowerCamelCase					      =			tokenizer.encode('''sequence builders'''							,    add_special_tokens=SCREAMING_SNAKE_CASE__						)
						__lowerCamelCase					      =			tokenizer.encode('''multi-sequence build'''							,    add_special_tokens=SCREAMING_SNAKE_CASE__						)

						__lowerCamelCase					      =			tokenizer.build_inputs_with_special_tokens(SCREAMING_SNAKE_CASE__						)
						__lowerCamelCase					      =			tokenizer.build_inputs_with_special_tokens(SCREAMING_SNAKE_CASE__							,    SCREAMING_SNAKE_CASE__						)

						assert encoded_sentence == [tokenizer.cls_token_id] + text + [tokenizer.sep_token_id]
						assert encoded_pair == [tokenizer.cls_token_id] + text + [tokenizer.sep_token_id] + text_a + [
						    tokenizer.sep_token_id
						]



