


"""simple docstring"""







from ...configuration_utils import PretrainedConfig
from ...utils import logging


__lowercase    					=      logging.get_logger(__name__)

__lowercase    					=      {
    """sayakpaul/vit-msn-base""": """https://huggingface.co/sayakpaul/vit-msn-base/resolve/main/config.json""",
    # See all ViT MSN models at https://huggingface.co/models?filter=vit_msn
}






class 						_A  (  _a  ):







    """simple docstring"""




    UpperCAmelCase       :							Union[str, Any]	=       """vit_msn"""






    def __init__(					self				:    List[str]				, __UpperCAmelCase				:    Optional[int]=768				, __UpperCAmelCase				:    Optional[int]=12				, __UpperCAmelCase				:    Union[str, Any]=12				, __UpperCAmelCase				:    int=3072				, __UpperCAmelCase				:    List[Any]="gelu"				, __UpperCAmelCase				:    Dict=0.0				, __UpperCAmelCase				:    Optional[int]=0.0				, __UpperCAmelCase				:    Optional[int]=0.02				, __UpperCAmelCase				:    int=1e-06				, __UpperCAmelCase				:    int=224				, __UpperCAmelCase				:    List[str]=16				, __UpperCAmelCase				:    Union[str, Any]=3				, __UpperCAmelCase				:    Dict=True				, **__UpperCAmelCase				:    str				, ):
      super().__init__(**__UpperCAmelCase)

      a						:		Union[str, Any]      							=			hidden_size
      a						:		Dict      							=			num_hidden_layers
      a						:		List[Any]      							=			num_attention_heads
      a						:		Any      							=			intermediate_size
      a						:		Union[str, Any]      							=			hidden_act
      a						:		Optional[int]      							=			hidden_dropout_prob
      a						:		Union[str, Any]      							=			attention_probs_dropout_prob
      a						:		Optional[Any]      							=			initializer_range
      a						:		List[str]      							=			layer_norm_eps
      a						:		List[Any]      							=			image_size
      a						:		Optional[Any]      							=			patch_size
      a						:		Any      							=			num_channels
      a						:		Optional[Any]      							=			qkv_bias













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
