






"""simple docstring"""
import unittest

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



class 		a_      (	unittest.TestCase ):







      '''simple docstring'''

      @cached_property
      def 			a__							(self					):

       '''simple docstring'''



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




      @cached_property
      def 			a__							(self					):

       '''simple docstring'''



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




      def 			a__							(self					):

       '''simple docstring'''



       lowerCamelCase__     :			Optional[int]     				=						self.tokenizer_ab
       lowerCamelCase__     :			str     				=						' I am a small frog.'
       lowerCamelCase__     :			int     				=						tok([src_text],     padding=lowerCamelCase_,     truncation=lowerCamelCase_					)['input_ids']
       lowerCamelCase__     :			Dict     				=						tok.batch_decode(lowerCamelCase_,     skip_special_tokens=lowerCamelCase_,     clean_up_tokenization_spaces=lowerCamelCase_					)[0]
       assert src_text == decoded




      def 			a__							(self					):

       '''simple docstring'''



       lowerCamelCase__     :			Union[str, Any]     				=						self.rust_tokenizer_ab
       lowerCamelCase__     :			Tuple     				=						' I am a small frog.'
       lowerCamelCase__     :			Union[str, Any]     				=						tok([src_text],     padding=lowerCamelCase_,     truncation=lowerCamelCase_					)['input_ids']
       lowerCamelCase__     :			int     				=						tok.batch_decode(lowerCamelCase_,     skip_special_tokens=lowerCamelCase_,     clean_up_tokenization_spaces=lowerCamelCase_					)[0]
       assert src_text == decoded




      def 			a__							(self					):

       '''simple docstring'''



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





      def 			a__							(self					):

       '''simple docstring'''



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








def    _lowercase    (  _UpperCAmelCase	,					_UpperCAmelCase )  ->     int:
				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    _lowercase    (  _UpperCAmelCase	,					_UpperCAmelCase	,					_UpperCAmelCase )  ->     Dict:
				lowerCamelCase		       =float("""inf""" )
				lowerCamelCase		       =-1
				for i in range(_UpperCAmelCase ):
								if (not vset[i]) and mdist[i] < min_val:
												lowerCamelCase		       =i
												lowerCamelCase		       =mdist[i]
				return min_ind





def    _lowercase    (  _UpperCAmelCase	,					_UpperCAmelCase	,					_UpperCAmelCase )  ->     Optional[int]:
				lowerCamelCase		       =[float("""inf""" ) for _ in range(_UpperCAmelCase )]
				lowerCamelCase		       =[False for _ in range(_UpperCAmelCase )]
				lowerCamelCase		       =0.0

				for _ in range(v - 1 ):
								lowerCamelCase		       =min_dist(_UpperCAmelCase	,					_UpperCAmelCase	,					_UpperCAmelCase )
								lowerCamelCase		       =True

								for i in range(_UpperCAmelCase ):
												if (
												    (not vset[i])
												    and graph[u][i] != float("""inf""" )
												    and mdist[u] + graph[u][i] < mdist[i]
												):
																lowerCamelCase		       =mdist[u] + graph[u][i]

				print_dist(_UpperCAmelCase	,					_UpperCAmelCase )


if __name__ == "__main__":
							UpperCAmelCase__  :	Tuple     =int(input('''Enter number of vertices: ''').strip())
							UpperCAmelCase__  :	str     =int(input('''Enter number of edges: ''').strip())

							UpperCAmelCase__  :	str     =[[float('''inf''') for i in range(V)] for j in range(V)]

							for i in range(V):
														UpperCAmelCase__  :	Dict     =0.0

							for i in range(E):
														print('''\nEdge ''', i + 1)
														UpperCAmelCase__  :	int     =int(input('''Enter source:''').strip())
														UpperCAmelCase__  :	str     =int(input('''Enter destination:''').strip())
														UpperCAmelCase__  :	List[Any]     =float(input('''Enter weight:''').strip())
														UpperCAmelCase__  :	str     =weight

							UpperCAmelCase__  :	Tuple     =int(input('''\nEnter shortest path source:''').strip())
							dijkstra(graph, V, gsrc)





