def       __lowerCAmelCase      (						A_   : str						,	A_   : Any					)    ->  Tuple:
  print("\nThe shortest path matrix using Floyd Warshall algorithm\n"					)
  for i in range(A_					):
    for j in range(A_					):
      if dist[i][j] != float("inf"					):
        print(int(dist[i][j]					)						,	end="\t"					)
      else:
        print("INF"						,	end="\t"					)
    print()




def       __lowerCAmelCase      (						A_   : int						,	A_   : Tuple					)    ->  List[str]:
  __UpperCAmelCase						    =       [[float("inf"					) for _ in range(A_					)] for _ in range(A_					)]

  for i in range(A_					):
    for j in range(A_					):
      __UpperCAmelCase						    =       graph[i][j]

      # check vertex k against all other vertices (i, j)
  for k in range(A_					):
    # looping through rows of graph array
    for i in range(A_					):
      # looping through columns of graph array
      for j in range(A_					):
        if (
            dist[i][k] != float("inf"					)
            and dist[k][j] != float("inf"					)
            and dist[i][k] + dist[k][j] < dist[i][j]
        ):
          __UpperCAmelCase						    =       dist[i][k] + dist[k][j]

  _print_dist(A_						,	A_					)
  return dist, v


if __name__ == "__main__":
       a_							=      int(input("""Enter number of vertices: """))
       a_							=      int(input("""Enter number of edges: """))

       a_							=      [[float("""inf""") for i in range(v)] for j in range(v)]

       for i in range(v):
              a_							=      0.0

              # src and dst are indices that must be within the array size graph[e][v]
              # failure to follow this will result in an error
       for i in range(e):
              print("""\nEdge """, i + 1)
              a_							=      int(input("""Enter source:"""))
              a_							=      int(input("""Enter destination:"""))
              a_							=      float(input("""Enter weight:"""))
              a_							=      weight

       floyd_warshall(graph, v)

       # Example Input
       # Enter number of vertices: 3
       # Enter number of edges: 2

       # # generated graph from vertex and edge inputs
       # [[inf, inf, inf], [inf, inf, inf], [inf, inf, inf]]
       # [[0.0, inf, inf], [inf, 0.0, inf], [inf, inf, 0.0]]

       # specify source, destination and weight for edge #1
       # Edge  1
       # Enter source:1
       # Enter destination:2
       # Enter weight:2

       # specify source, destination and weight for edge #2
       # Edge  2
       # Enter source:2
       # Enter destination:1
       # Enter weight:1

       # # Expected Output from the vertice, edge and src, dst, weight inputs!!
       # 0		INF	INF
       # INF	0	2
       # INF	1	0




import unittest

from transformers import AlbertTokenizer, AlbertTokenizerFast
from transformers.testing_utils import get_tests_dir, require_sentencepiece, require_tokenizers, slow

from ...test_tokenization_common import TokenizerTesterMixin


a_							=      get_tests_dir("""fixtures/spiece.model""")


@require_sentencepiece
@require_tokenizers
class 			UpperCAmelCase__    (		snake_case		,	unittest.TestCase					):



  """simple docstring"""






  lowerCAmelCase__		:	List[Any]    		= AlbertTokenizer
  lowerCAmelCase__		:	int    		= AlbertTokenizerFast
  lowerCAmelCase__		:	str    		= True
  lowerCAmelCase__		:	Union[str, Any]    		= True
  lowerCAmelCase__		:	int    		= True






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




    '''simple docstring'''




    super().setUp()

    # We have a SentencePiece fixture for testing
    __UpperCAmelCase						    =       AlbertTokenizer(__lowerCAmelCase   )
    tokenizer.save_pretrained(self.tmpdirname   )






  def 	_UpperCAmelCase				(				self:			Any				,				__lowerCAmelCase:			Tuple   ) -> Union[str, Any]:




    '''simple docstring'''




    __UpperCAmelCase						    =       "this is a test"
    __UpperCAmelCase						    =       "this is a test"
    return input_text, output_text






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




    '''simple docstring'''




    __UpperCAmelCase						    =       "<pad>"
    __UpperCAmelCase						    =       0

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






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




    '''simple docstring'''




    __UpperCAmelCase						    =       list(self.get_tokenizer().get_vocab().keys()   )

    self.assertEqual(vocab_keys[0]				,				"<pad>"   )
    self.assertEqual(vocab_keys[1]				,				"<unk>"   )
    self.assertEqual(vocab_keys[-1]				,				"▁eloquent"   )
    self.assertEqual(len(__lowerCAmelCase   )				,				30_000   )






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




    '''simple docstring'''




    self.assertEqual(self.get_tokenizer().vocab_size				,				30_000   )






  def 	_UpperCAmelCase				(				self:			str   ) -> int:




    '''simple docstring'''




    if not self.test_rust_tokenizer:
      return

    __UpperCAmelCase						    =       self.get_tokenizer()
    __UpperCAmelCase						    =       self.get_rust_tokenizer()

    __UpperCAmelCase						    =       "I was born in 92000, and this is falsé."

    __UpperCAmelCase						    =       tokenizer.tokenize(__lowerCAmelCase   )
    __UpperCAmelCase						    =       rust_tokenizer.tokenize(__lowerCAmelCase   )
    self.assertListEqual(__lowerCAmelCase				,				__lowerCAmelCase   )

    __UpperCAmelCase						    =       tokenizer.encode(__lowerCAmelCase				,				add_special_tokens=__lowerCAmelCase   )
    __UpperCAmelCase						    =       rust_tokenizer.encode(__lowerCAmelCase				,				add_special_tokens=__lowerCAmelCase   )
    self.assertListEqual(__lowerCAmelCase				,				__lowerCAmelCase   )

    __UpperCAmelCase						    =       self.get_rust_tokenizer()
    __UpperCAmelCase						    =       tokenizer.encode(__lowerCAmelCase   )
    __UpperCAmelCase						    =       rust_tokenizer.encode(__lowerCAmelCase   )
    self.assertListEqual(__lowerCAmelCase				,				__lowerCAmelCase   )






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




    '''simple docstring'''




    __UpperCAmelCase						    =       AlbertTokenizer(__lowerCAmelCase				,				keep_accents=__lowerCAmelCase   )

    __UpperCAmelCase						    =       tokenizer.tokenize("This is a test"   )
    self.assertListEqual(__lowerCAmelCase				,				["▁this", "▁is", "▁a", "▁test"]   )

    self.assertListEqual(tokenizer.convert_tokens_to_ids(__lowerCAmelCase   )				,				[48, 25, 21, 1_289]   )

    __UpperCAmelCase						    =       tokenizer.tokenize("I was born in 92000, and this is falsé."   )
    self.assertListEqual(
        __lowerCAmelCase				,				["▁i", "▁was", "▁born", "▁in", "▁9", "2000", ",", "▁and", "▁this", "▁is", "▁fal", "s", "é", "."]   )
    __UpperCAmelCase						    =       tokenizer.convert_tokens_to_ids(__lowerCAmelCase   )
    self.assertListEqual(__lowerCAmelCase				,				[31, 23, 386, 19, 561, 3_050, 15, 17, 48, 25, 8_256, 18, 1, 9]   )

    __UpperCAmelCase						    =       tokenizer.convert_ids_to_tokens(__lowerCAmelCase   )
    self.assertListEqual(
        __lowerCAmelCase				,				["▁i", "▁was", "▁born", "▁in", "▁9", "2000", ",", "▁and", "▁this", "▁is", "▁fal", "s", "<unk>", "."]				,				)






  def 	_UpperCAmelCase				(				self:			str   ) -> Dict:




    '''simple docstring'''




    __UpperCAmelCase						    =       AlbertTokenizer(__lowerCAmelCase   )

    __UpperCAmelCase						    =       tokenizer.encode("sequence builders"   )
    __UpperCAmelCase						    =       tokenizer.encode("multi-sequence build"   )

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

    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
    ]






  @slow
  def 	_UpperCAmelCase				(				self:			Optional[int]   ) -> str:




    '''simple docstring'''




    __UpperCAmelCase						    =       {"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, 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], [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]], "input_ids": [[2, 21_970, 13, 5, 6_092, 167, 28, 7_103, 2_153, 673, 8, 7_028, 12_051, 18, 17, 7_103, 2_153, 673, 8, 3_515, 18_684, 8, 4_461, 6, 1_927, 297, 8, 12_060, 2_607, 18, 13, 5, 4_461, 15, 10_538, 38, 8, 135, 15, 822, 58, 15, 993, 10_363, 15, 1_460, 8_005, 4_461, 15, 993, 255, 2_328, 9, 9, 9, 6, 26, 1_112, 816, 3_260, 13, 5, 103, 2_377, 6, 17, 1_112, 816, 2_782, 13, 5, 103, 10_641, 6, 29, 84, 2_512, 2_430, 782, 18_684, 2_761, 19, 808, 2_430, 2_556, 17, 855, 1_480, 9_477, 4_091, 128, 11_712, 15, 7_103, 2_153, 673, 17, 24_883, 9_990, 9, 3], [2, 11_502, 25, 1_006, 20, 782, 8, 11_809, 855, 1_732, 19_393, 18_667, 37, 367, 21_018, 69, 1_854, 34, 11_860, 19_124, 27, 156, 225, 17, 193, 4_141, 19, 65, 9_124, 9, 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, 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, 14, 2_231, 886, 2_385, 17_659, 84, 14, 16_792, 1_952, 9, 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, 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]], "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, 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, 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]]}  # noqa: E501
    # fmt: on

    self.tokenizer_integration_test_util(
        expected_encoding=__lowerCAmelCase				,				model_name="albert-base-v2"				,				revision="6b6560eaf5ff2e250b00c50f380c5389a9c2d82e"				,				)



