





import unittest

from transformers import SPIECE_UNDERLINE, XLNetTokenizer, XLNetTokenizerFast
from transformers.testing_utils import get_tests_dir, require_sentencepiece, require_tokenizers, slow

from ...test_tokenization_common import TokenizerTesterMixin


_snake_case    :       Tuple		       =    get_tests_dir('fixtures/test_sentencepiece.model')



@require_sentencepiece
@require_tokenizers
class 							_UpperCAmelCase       (       _UpperCamelCase						,       unittest.TestCase       ):

  """simple docstring"""


  a_              =					XLNetTokenizer
  a_              =					XLNetTokenizerFast
  a_              =					True
  a_              =					True






  def 							lowercase						(							self					:						Tuple	)				->		Optional[int]:
     super().setUp()

     # We have a SentencePiece fixture for testing
     __lowerCAmelCase				      =      XLNetTokenizer(lowerCAmelCase_   ,    keep_accents=lowerCAmelCase_	)
     tokenizer.sanitize_special_tokens()
     tokenizer.save_pretrained(self.tmpdirname	)






  def 							lowercase						(							self					:						str	)				->		Dict:
     __lowerCAmelCase				      =      '<s>'
     __lowerCAmelCase				      =      1

     self.assertEqual(self.get_tokenizer()._convert_token_to_id(lowerCAmelCase_	)   ,    lowerCAmelCase_	)
     self.assertEqual(self.get_tokenizer()._convert_id_to_token(lowerCAmelCase_	)   ,    lowerCAmelCase_	)






  def 							lowercase						(							self					:						Optional[int]	)				->		Optional[int]:
     __lowerCAmelCase				      =      list(self.get_tokenizer().get_vocab().keys()	)

     self.assertEqual(vocab_keys[0]   ,    '<unk>'	)
     self.assertEqual(vocab_keys[1]   ,    '<s>'	)
     self.assertEqual(vocab_keys[-1]   ,    '<eod>'	)
     self.assertEqual(len(lowerCAmelCase_	)   ,    1_0_0_6	)






  def 							lowercase						(							self					:						List[Any]	)				->		Union[str, Any]:
     self.assertEqual(self.get_tokenizer().vocab_size   ,    1_0_0_0	)






  def 							lowercase						(							self					:						Any	)				->		Any:
     __lowerCAmelCase				      =      XLNetTokenizer(lowerCAmelCase_   ,    keep_accents=lowerCAmelCase_	)

     __lowerCAmelCase				      =      tokenizer.tokenize('This is a test'	)
     self.assertListEqual(lowerCAmelCase_   ,    ['▁This', '▁is', '▁a', '▁t', 'est']	)

     self.assertListEqual(tokenizer.convert_tokens_to_ids(lowerCAmelCase_	)   ,    [2_8_5, 4_6, 1_0, 1_7_0, 3_8_2]	)

     __lowerCAmelCase				      =      tokenizer.tokenize('I was born in 92000, and this is falsé.'	)
     self.assertListEqual(
         lowerCAmelCase_   ,    [
             SPIECE_UNDERLINE + 'I',
             SPIECE_UNDERLINE + 'was',
             SPIECE_UNDERLINE + 'b',
             'or',
             'n',
             SPIECE_UNDERLINE + 'in',
             SPIECE_UNDERLINE + '',
             '9',
             '2',
             '0',
             '0',
             '0',
             ',',
             SPIECE_UNDERLINE + 'and',
             SPIECE_UNDERLINE + 'this',
             SPIECE_UNDERLINE + 'is',
             SPIECE_UNDERLINE + 'f',
             'al',
             's',
             'é',
             '.',
         ]   ,    )
     __lowerCAmelCase				      =      tokenizer.convert_tokens_to_ids(lowerCAmelCase_	)
     self.assertListEqual(lowerCAmelCase_   ,    [8, 2_1, 8_4, 5_5, 2_4, 1_9, 7, 0, 6_0_2, 3_4_7, 3_4_7, 3_4_7, 3, 1_2, 6_6, 4_6, 7_2, 8_0, 6, 0, 4]	)

     __lowerCAmelCase				      =      tokenizer.convert_ids_to_tokens(lowerCAmelCase_	)
     self.assertListEqual(
         lowerCAmelCase_   ,    [
             SPIECE_UNDERLINE + 'I',
             SPIECE_UNDERLINE + 'was',
             SPIECE_UNDERLINE + 'b',
             'or',
             'n',
             SPIECE_UNDERLINE + 'in',
             SPIECE_UNDERLINE + '',
             '<unk>',
             '2',
             '0',
             '0',
             '0',
             ',',
             SPIECE_UNDERLINE + 'and',
             SPIECE_UNDERLINE + 'this',
             SPIECE_UNDERLINE + 'is',
             SPIECE_UNDERLINE + 'f',
             'al',
             's',
             '<unk>',
             '.',
         ]   ,    )






  def 							lowercase						(							self					:						int	)				->		Optional[Any]:
     __lowerCAmelCase				      =      XLNetTokenizer(lowerCAmelCase_   ,    do_lower_case=lowerCAmelCase_	)
     __lowerCAmelCase				      =      tokenizer.tokenize('I was born in 92000, and this is falsé.'	)
     self.assertListEqual(
         lowerCAmelCase_   ,    [
             SPIECE_UNDERLINE + '',
             'i',
             SPIECE_UNDERLINE + 'was',
             SPIECE_UNDERLINE + 'b',
             'or',
             'n',
             SPIECE_UNDERLINE + 'in',
             SPIECE_UNDERLINE + '',
             '9',
             '2',
             '0',
             '0',
             '0',
             ',',
             SPIECE_UNDERLINE + 'and',
             SPIECE_UNDERLINE + 'this',
             SPIECE_UNDERLINE + 'is',
             SPIECE_UNDERLINE + 'f',
             'al',
             'se',
             '.',
         ]   ,    )
     self.assertListEqual(tokenizer.tokenize('H\u00E9llo'	)   ,    ['▁he', 'll', 'o']	)






  def 							lowercase						(							self					:						Optional[Any]	)				->		str:
     __lowerCAmelCase				      =      XLNetTokenizer(lowerCAmelCase_   ,    do_lower_case=lowerCAmelCase_	)
     __lowerCAmelCase				      =      tokenizer.tokenize('I was born in 92000, and this is falsé.'	)
     self.assertListEqual(
         lowerCAmelCase_   ,    [
             SPIECE_UNDERLINE + 'I',
             SPIECE_UNDERLINE + 'was',
             SPIECE_UNDERLINE + 'b',
             'or',
             'n',
             SPIECE_UNDERLINE + 'in',
             SPIECE_UNDERLINE + '',
             '9',
             '2',
             '0',
             '0',
             '0',
             ',',
             SPIECE_UNDERLINE + 'and',
             SPIECE_UNDERLINE + 'this',
             SPIECE_UNDERLINE + 'is',
             SPIECE_UNDERLINE + 'f',
             'al',
             'se',
             '.',
         ]   ,    )






  @slow
  def 							lowercase						(							self					:						Dict	)				->		str:
     __lowerCAmelCase				      =      XLNetTokenizer.from_pretrained('xlnet-base-cased'	)

     __lowerCAmelCase				      =      tokenizer.encode('sequence builders'   ,    add_special_tokens=lowerCAmelCase_	)
     __lowerCAmelCase				      =      tokenizer.encode('multi-sequence build'   ,    add_special_tokens=lowerCAmelCase_	)

     __lowerCAmelCase				      =      tokenizer.build_inputs_with_special_tokens(lowerCAmelCase_	)
     __lowerCAmelCase				      =      tokenizer.build_inputs_with_special_tokens(lowerCAmelCase_   ,    lowerCAmelCase_	)

     assert encoded_sentence == text + [4, 3]
     assert encoded_pair == text + [4] + text_a + [4, 3]






  @slow
  def 							lowercase						(							self					:						Optional[Any]	)				->		Union[str, Any]:
     # fmt: off
     __lowerCAmelCase				      =      {'input_ids': [[1_7, 2_1_4_4_2, 2_7_0, 1_7, 1_0, 1_4_6_4_5, 3_1_8, 3_4, 1_7, 4_5_4_6, 3_1_4_5, 7_8_7, 1_3, 7_7_5_2, 2_2_0_1_8, 2_3, 2_1, 1_7, 4_5_4_6, 3_1_4_5, 7_8_7, 1_3, 3_3_5_2, 1_4_4_3_1, 1_3, 5_5_0_0, 1_1, 1_1_7_6, 5_8_0, 1_3, 1_6_8_1_9, 4_7_9_7, 2_3, 1_7, 1_0, 1_7_1_3_5, 6_5_8, 1_9, 4_5_7, 7_9_3_2, 1_3, 1_8_4, 1_9, 3_1_5_4, 1_7_1_3_5, 6_4_6_8, 1_9, 1_4_0_4, 1_2_2_6_9, 1_9, 4_2_2_9, 5_3_5_6, 1_6_2_6_4, 4_6, 1_9, 1_7, 2_0_5_4_5, 1_0_3_9_5, 9, 9, 9, 1_1, 2_8, 6_4_2_1, 9_5_3_1, 2_0_7_2_9, 1_7, 1_0, 3_5_3, 1_7_0_2_2, 1_1, 2_1, 6_4_2_1, 9_5_3_1, 1_6_9_4_9, 1_7, 1_0, 1_1_5_0_9, 7_5_3, 1_1, 3_3, 9_5, 2_4_2_1, 7_3_8_5, 9_5_6, 1_4_4_3_1, 2_6_2_6, 2_5, 8_4_2, 7_3_8_5, 4_8_3_6, 2_1, 1_4_2_9, 2_2_7_2, 9_8_5_5, 3_1_2_0, 1_6_1, 2_4_7_3_8, 1_9, 1_3_2_0_3, 6_5_8, 2_1_8, 7_8_7, 2_1, 4_3_0, 1_8_4_8_2, 8_4_7, 2_6_3_7, 9, 4, 3], [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3_2_2, 2_2_1_7_8, 2_7, 1_0_6_4, 2_2, 9_5_6, 1_3, 1_1_1_0_1, 1_4_2_9, 5_8_5_4, 2_4_3_1_3, 1_8_9_5_3, 4_0, 4_2_2, 2_4_3_6_6, 6_8, 1_7_5_8, 3_7, 1_0_4_8_3, 1_4_2_5_7, 3_1, 2_0_7, 2_6_3, 2_1, 2_0_3, 3_7_7_3, 2_5, 7_1, 9_7_3_5, 9, 4, 3], [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3_2, 2_0_4_9, 3_4_4_2, 1_7, 1_3_8_9_4, 3_3_8_0, 2_3, 9_5, 1_8, 1_7_6_3_4, 2_2_8_8, 9, 4, 3]], 'token_type_ids': [[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2], [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2], [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2]], 'attention_mask': [[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]]}  # noqa: E501
     # fmt: on

     self.tokenizer_integration_test_util(
         expected_encoding=lowerCAmelCase_   ,    model_name='xlnet-base-cased'   ,    revision='c841166438c31ec7ca9a106dee7bb312b73ae511'   ,    )


from __future__ import annotations
def 		snake_case__	(		lowercase							,				lowercase					):
   print(F'''Vertex\tShortest Distance from vertex {src}'''					)
   for i, d in enumerate(lowercase					):
      print(F'''{i}\t\t{d}'''					)
def 		snake_case__	(		lowercase							,				lowercase							,				lowercase					):
   for j in range(lowercase					):
      lowerCAmelCase_  ,	lowerCAmelCase_  ,	lowerCAmelCase_:							List[str]       =	(graph[j][k] for k in ["src", "dst", "weight"])
      if distance[u] != float("inf"					) and distance[u] + w < distance[v]:
         return True
   return False
def 		snake_case__	(		lowercase							,				lowercase							,				lowercase							,				lowercase					):
   lowerCAmelCase_:							int       =	[float("inf"					)] * vertex_count
   lowerCAmelCase_:							Dict       =	0.0

   for _ in range(vertex_count - 1					):
      for j in range(lowercase					):
         lowerCAmelCase_  ,	lowerCAmelCase_  ,	lowerCAmelCase_:							Any       =	(graph[j][k] for k in ["src", "dst", "weight"])

         if distance[u] != float("inf"					) and distance[u] + w < distance[v]:
            lowerCAmelCase_:							List[str]       =	distance[u] + w

   lowerCAmelCase_:							str       =	check_negative_cycle(lowercase							,				lowercase							,				lowercase					)
   if negative_cycle_exists:
      raise Exception("Negative cycle found"					)

   return distance


if __name__ == "__main__":
 import doctest

 doctest.testmod()

 a  :      List[str]            =    int(input("""Enter number of vertices: """).strip())
 a  :      Any            =    int(input("""Enter number of edges: """).strip())

 a  :      list[dict[str, int]]            =    [{} for _ in range(E)]

 for i in range(E):
  print("""Edge """, i + 1)
  a     , a     , a  :      Optional[int]            =    (
      int(x)
      for x in input("""Enter source, destination, weight: """).strip().split(""" """)
  )
  a  :      Optional[int]            =    {"""src""": src, """dst""": dest, """weight""": weight}

 a  :      List[Any]            =    int(input("""\nEnter shortest path source:""").strip())
 a  :      Tuple            =    bellman_ford(graph, V, E, source)
 print_distance(shortest_distance, 0)