
'''simple docstring'''





import unittest

from transformers import BlenderbotTokenizer, BlenderbotTokenizerFast
from transformers.utils import cached_property


class 			UpperCamelCase__	(     unittest.TestCase):






 @cached_property
 def 						lowercase_    (      self	:Optional[int]      )					->      List[Any]:







       '''simple docstring'''



       return BlenderbotTokenizer.from_pretrained('facebook/blenderbot-3B'      )






 @cached_property
 def 						lowercase_    (      self	:List[Any]      )					->      List[Any]:







       '''simple docstring'''



       return BlenderbotTokenizerFast.from_pretrained('facebook/blenderbot-3B'      )






 def 						lowercase_    (      self	:Optional[int]      )					->      Dict:







       '''simple docstring'''



       __A													=      self.tokenizer_ab
       __A													=      ' I am a small frog.'
       __A													=      tok([src_text]						,					padding=_A						,					truncation=_A      )['input_ids']
       __A													=      tok.batch_decode(_A						,					skip_special_tokens=_A						,					clean_up_tokenization_spaces=_A      )[0]
       assert src_text == decoded






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







       '''simple docstring'''



       __A													=      self.rust_tokenizer_ab
       __A													=      ' I am a small frog.'
       __A													=      tok([src_text]						,					padding=_A						,					truncation=_A      )['input_ids']
       __A													=      tok.batch_decode(_A						,					skip_special_tokens=_A						,					clean_up_tokenization_spaces=_A      )[0]
       assert src_text == decoded






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







       '''simple docstring'''



       assert self.tokenizer_ab.add_prefix_space
       assert self.tokenizer_ab([' Sam', 'Sam']      ).input_ids == [[5_502, 2], [5_502, 2]]






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







       '''simple docstring'''



       assert self.rust_tokenizer_ab.add_prefix_space
       assert self.rust_tokenizer_ab([' Sam', 'Sam']      ).input_ids == [[5_502, 2], [5_502, 2]]











def 							A     (						__UpperCAmelCase				,   __UpperCAmelCase      )			->			int:



						'''simple docstring'''






						print('''\nVertex Distance'''      )
						for i in range(__UpperCAmelCase      ):
												if dist[i] != float('''inf'''      ):
																		print(__UpperCAmelCase				,   '''\t'''				,   int(dist[i]      )				,   end='''\t'''      )
												else:
																		print(__UpperCAmelCase				,   '''\t'''				,   '''INF'''				,   end='''\t'''      )
												print()







def 							A     (						__UpperCAmelCase				,   __UpperCAmelCase				,   __UpperCAmelCase      )			->			str:



						'''simple docstring'''






						UpperCAmelCase_					=	float('''inf'''      )
						UpperCAmelCase_					=	-1
						for i in range(__UpperCAmelCase      ):
												if (not vset[i]) and mdist[i] < min_val:
																		UpperCAmelCase_					=	i
																		UpperCAmelCase_					=	mdist[i]
						return min_ind







def 							A     (						__UpperCAmelCase				,   __UpperCAmelCase				,   __UpperCAmelCase      )			->			Optional[Any]:



						'''simple docstring'''






						UpperCAmelCase_					=	[float('''inf'''      ) for _ in range(__UpperCAmelCase      )]
						UpperCAmelCase_					=	[False for _ in range(__UpperCAmelCase      )]
						UpperCAmelCase_					=	0.0

						for _ in range(v - 1      ):
												UpperCAmelCase_					=	min_dist(__UpperCAmelCase				,   __UpperCAmelCase				,   __UpperCAmelCase      )
												UpperCAmelCase_					=	True

												for i in range(__UpperCAmelCase      ):
																		if (
																		    (not vset[i])
																		    and graph[u][i] != float('''inf'''      )
																		    and mdist[u] + graph[u][i] < mdist[i]
																		):
																								UpperCAmelCase_					=	mdist[u] + graph[u][i]

						print_dist(__UpperCAmelCase				,   __UpperCAmelCase      )


if __name__ == "__main__":
							UpperCamelCase_      			=  int(input("Enter number of vertices: ").strip())
							UpperCamelCase_      			=  int(input("Enter number of edges: ").strip())

							UpperCamelCase_      			=  [[float("inf") for i in range(V)] for j in range(V)]

							for i in range(V):
														UpperCamelCase_      			=  0.0

							for i in range(E):
														print("\nEdge ", i + 1)
														UpperCamelCase_      			=  int(input("Enter source:").strip())
														UpperCamelCase_      			=  int(input("Enter destination:").strip())
														UpperCamelCase_      			=  float(input("Enter weight:").strip())
														UpperCamelCase_      			=  weight

							UpperCamelCase_      			=  int(input("\nEnter shortest path source:").strip())
							dijkstra(graph, V, gsrc)





