





import unittest
from pathlib import Path
from tempfile import NamedTemporaryFile, TemporaryDirectory

from transformers import BertConfig, BertTokenizerFast, FeatureExtractionPipeline
from transformers.convert_graph_to_onnx import (
    convert,
    ensure_valid_input,
    generate_identified_filename,
    infer_shapes,
    quantize,
)
from transformers.testing_utils import require_tf, require_tokenizers, require_torch, slow



class 					__lowerCAmelCase       :






			def 			lowerCamelCase  (self					,							__magic_name__					,							__magic_name__					,							__magic_name__    )     ->   Dict:


							'''simple docstring'''



							return None




class 					__lowerCAmelCase       :






			def 			lowerCamelCase  (self					,							__magic_name__					,							__magic_name__					,							__magic_name__					,							__magic_name__    )     ->   List[str]:


							'''simple docstring'''



							return None




class 					__lowerCAmelCase       (			unittest.TestCase     ):
			lowerCamelCase_     :     Dict       			=      [
			    # (model_name, model_kwargs)
			    ('''bert-base-cased''', {}),
			    ('''gpt2''', {'''use_cache''': False}),  # We don't support exporting GPT2 past keys anymore
			]






			@require_tf
			@slow
			def 			lowerCamelCase  (self    )     ->   Union[str, Any]:


							'''simple docstring'''



							for model, model_kwargs in OnnxExportTestCase.MODEL_TO_TEST:
											self._test_export(__magic_name__					,							'''tf'''					,							12					,							**__magic_name__    )






			@require_torch
			@slow
			def 			lowerCamelCase  (self    )     ->   int:


							'''simple docstring'''



							for model, model_kwargs in OnnxExportTestCase.MODEL_TO_TEST:
											self._test_export(__magic_name__					,							'''pt'''					,							12					,							**__magic_name__    )






			@require_torch
			@slow
			def 			lowerCamelCase  (self    )     ->   int:


							'''simple docstring'''



							from transformers import BertModel

							snake_case_						:    str				=  ['''[UNK]''', '''[SEP]''', '''[CLS]''', '''[PAD]''', '''[MASK]''', '''some''', '''other''', '''words''']
							with NamedTemporaryFile(mode='''w+t'''    ) as vocab_file:
											vocab_file.write('''\n'''.join(__magic_name__    )    )
											vocab_file.flush()
											snake_case_						:    Optional[Any]				=  BertTokenizerFast(vocab_file.name    )

							with TemporaryDirectory() as bert_save_dir:
											snake_case_						:    str				=  BertModel(BertConfig(vocab_size=len(__magic_name__    )    )    )
											model.save_pretrained(__magic_name__    )
											self._test_export(__magic_name__					,							'''pt'''					,							12					,							__magic_name__    )






			@require_tf
			@slow
			def 			lowerCamelCase  (self    )     ->   Tuple:


							'''simple docstring'''



							for model, model_kwargs in OnnxExportTestCase.MODEL_TO_TEST:
											snake_case_						:    Tuple				=  self._test_export(__magic_name__					,							'''tf'''					,							12					,							**__magic_name__    )
											snake_case_						:    List[str]				=  quantize(Path(__magic_name__    )    )

											# Ensure the actual quantized model is not bigger than the original one
											if quantized_path.stat().st_size >= Path(__magic_name__    ).stat().st_size:
															self.fail('''Quantized model is bigger than initial ONNX model'''    )






			@require_torch
			@slow
			def 			lowerCamelCase  (self    )     ->   Any:


							'''simple docstring'''



							for model, model_kwargs in OnnxExportTestCase.MODEL_TO_TEST:
											snake_case_						:    Any				=  self._test_export(__magic_name__					,							'''pt'''					,							12					,							**__magic_name__    )
											snake_case_						:    Any				=  quantize(__magic_name__    )

											# Ensure the actual quantized model is not bigger than the original one
											if quantized_path.stat().st_size >= Path(__magic_name__    ).stat().st_size:
															self.fail('''Quantized model is bigger than initial ONNX model'''    )






			def 			lowerCamelCase  (self					,							__magic_name__					,							__magic_name__					,							__magic_name__					,							__magic_name__=None					,							**__magic_name__    )     ->   Tuple:


							'''simple docstring'''



							try:
											# Compute path
											with TemporaryDirectory() as tempdir:
															snake_case_						:    List[str]				=  Path(__magic_name__    ).joinpath('''model.onnx'''    )

											# Remove folder if exists
											if path.parent.exists():
															path.parent.rmdir()

											# Export
											convert(__magic_name__					,							__magic_name__					,							__magic_name__					,							__magic_name__					,							__magic_name__					,							**__magic_name__    )

											return path
							except Exception as e:
											self.fail(__magic_name__    )






			@require_torch
			@require_tokenizers
			@slow
			def 			lowerCamelCase  (self    )     ->   Optional[Any]:


							'''simple docstring'''



							from transformers import BertModel

							snake_case_						:    Optional[Any]				=  BertModel(BertConfig.from_pretrained('''lysandre/tiny-bert-random'''    )    )
							snake_case_						:    int				=  BertTokenizerFast.from_pretrained('''lysandre/tiny-bert-random'''    )
							self._test_infer_dynamic_axis(__magic_name__					,							__magic_name__					,							'''pt'''    )






			@require_tf
			@require_tokenizers
			@slow
			def 			lowerCamelCase  (self    )     ->   List[str]:


							'''simple docstring'''



							from transformers import TFBertModel

							snake_case_						:    Any				=  TFBertModel(BertConfig.from_pretrained('''lysandre/tiny-bert-random'''    )    )
							snake_case_						:    str				=  BertTokenizerFast.from_pretrained('''lysandre/tiny-bert-random'''    )
							self._test_infer_dynamic_axis(__magic_name__					,							__magic_name__					,							'''tf'''    )






			def 			lowerCamelCase  (self					,							__magic_name__					,							__magic_name__					,							__magic_name__    )     ->   int:


							'''simple docstring'''



							snake_case_						:    Tuple				=  FeatureExtractionPipeline(__magic_name__					,							__magic_name__    )

							snake_case_						:    Optional[int]				=  ['''input_ids''', '''token_type_ids''', '''attention_mask''', '''output_0''', '''output_1''']
							snake_case_			,							snake_case_			,							snake_case_			,							snake_case_						:    Optional[int]				=  infer_shapes(__magic_name__					,							__magic_name__    )

							# Assert all variables are present
							self.assertEqual(len(__magic_name__    )					,							len(__magic_name__    )    )
							self.assertTrue(all(var_name in shapes for var_name in variable_names    )    )
							self.assertSequenceEqual(variable_names[:3]					,							__magic_name__    )
							self.assertSequenceEqual(variable_names[3:]					,							__magic_name__    )

							# Assert inputs are {0: batch, 1: sequence}
							for var_name in ["input_ids", "token_type_ids", "attention_mask"]:
											self.assertDictEqual(shapes[var_name]					,							{0: '''batch''', 1: '''sequence'''}    )

							# Assert outputs are {0: batch, 1: sequence} and {0: batch}
							self.assertDictEqual(shapes['''output_0''']					,							{0: '''batch''', 1: '''sequence'''}    )
							self.assertDictEqual(shapes['''output_1''']					,							{0: '''batch'''}    )






			def 			lowerCamelCase  (self    )     ->   Optional[int]:


							'''simple docstring'''



							snake_case_						:    Tuple				=  ['''input_ids''', '''attention_mask''', '''token_type_ids''']
							snake_case_						:    List[str]				=  {'''input_ids''': [1, 2, 3, 4], '''attention_mask''': [0, 0, 0, 0], '''token_type_ids''': [1, 1, 1, 1]}
							snake_case_			,							snake_case_						:    Tuple				=  ensure_valid_input(FuncContiguousArgs()					,							__magic_name__					,							__magic_name__    )

							# Should have exactly the same number of args (all are valid)
							self.assertEqual(len(__magic_name__    )					,							3    )

							# Should have exactly the same input names
							self.assertEqual(set(__magic_name__    )					,							set(__magic_name__    )    )

							# Parameter should be reordered according to their respective place in the function:
							# (input_ids, token_type_ids, attention_mask)
							self.assertEqual(__magic_name__					,							(tokens['''input_ids'''], tokens['''token_type_ids'''], tokens['''attention_mask'''])    )

							# Generated args are interleaved with another args (for instance parameter "past" in GPT2)
							snake_case_			,							snake_case_						:    Dict				=  ensure_valid_input(FuncNonContiguousArgs()					,							__magic_name__					,							__magic_name__    )

							# Should have exactly the one arg (all before the one not provided "some_other_args")
							self.assertEqual(len(__magic_name__    )					,							1    )
							self.assertEqual(len(__magic_name__    )					,							1    )

							# Should have only "input_ids"
							self.assertEqual(inputs_args[0]					,							tokens['''input_ids''']    )
							self.assertEqual(ordered_input_names[0]					,							'''input_ids'''    )






			def 			lowerCamelCase  (self    )     ->   Any:


							'''simple docstring'''



							snake_case_						:    Optional[int]				=  generate_identified_filename(Path('''/home/something/my_fake_model.onnx'''    )					,							'''-test'''    )
							self.assertEqual('''/home/something/my_fake_model-test.onnx'''					,							generated.as_posix()    )







def      lowerCamelCase_						(				_UpperCamelCase ,				_UpperCamelCase )		->						List[str]:






				"""simple docstring"""


				print('''\nThe shortest path matrix using Floyd Warshall algorithm\n''' )
				for i in range(_UpperCamelCase ):
								for j in range(_UpperCamelCase ):
												if dist[i][j] != float('''inf''' ):
																print(int(dist[i][j] ) ,				end='''\t''' )
												else:
																print('''INF''' ,				end='''\t''' )
								print()






def      lowerCamelCase_						(				_UpperCamelCase ,				_UpperCamelCase )		->						Union[str, Any]:






				"""simple docstring"""


				snake_case_						:    int				=  [[float('''inf''' ) for _ in range(_UpperCamelCase )] for _ in range(_UpperCamelCase )]

				for i in range(_UpperCamelCase ):
								for j in range(_UpperCamelCase ):
												snake_case_						:    Dict				=  graph[i][j]

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

				_print_dist(_UpperCamelCase ,				_UpperCamelCase )
				return dist, v


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

	lowerCAmelCase_    =				[[float('''inf''') for i in range(v)] for j in range(v)]

	for i in range(v):
		lowerCAmelCase_    =				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)
		lowerCAmelCase_    =				int(input('''Enter source:'''))
		lowerCAmelCase_    =				int(input('''Enter destination:'''))
		lowerCAmelCase_    =				float(input('''Enter weight:'''))
		lowerCAmelCase_    =				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
