'''simple docstring'''

def __a (	__lowerCamelCase			:						Any ,		__lowerCamelCase			:						Optional[int]				)	->							int:
						'''simple docstring'''


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


def __a (	__lowerCamelCase			:						int ,		__lowerCamelCase			:						Optional[int]				)	->							Optional[Any]:
						'''simple docstring'''


						lowercase_     =      [[float("inf"				) for _ in range(lowerCAmelCase_				)] for _ in range(lowerCAmelCase_				)]

						for i in range(lowerCAmelCase_				):
												for j in range(lowerCAmelCase_				):
																		lowercase_     =      graph[i][j]

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

						_print_dist(lowerCAmelCase_ ,		lowerCAmelCase_				)
						return dist, v


if __name__ == "__main__":
							lowerCAmelCase_ : Optional[Any]						  =      int(input("Enter number of vertices: "))
							lowerCAmelCase_ : Optional[int]						  =      int(input("Enter number of edges: "))

							lowerCAmelCase_ : Any						  =      [[float("inf") for i in range(v)] for j in range(v)]

							for i in range(v):
														lowerCAmelCase_ : str						  =      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_ : Union[str, Any]						  =      int(input("Enter source:"))
														lowerCAmelCase_ : str						  =      int(input("Enter destination:"))
														lowerCAmelCase_ : List[Any]						  =      float(input("Enter weight:"))
														lowerCAmelCase_ : Any						  =      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







'''simple docstring'''

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


lowerCAmelCase_ : Dict						  =      logging.get_logger(__name__)

lowerCAmelCase_ : List[Any]						  =      {
    "unc-nlp/lxmert-base-uncased": "https://huggingface.co/unc-nlp/lxmert-base-uncased/resolve/main/config.json",
}





class 							lowercase						(						__lowerCamelCase ):
   lowerCamelCase_    					='lxmert'
   lowerCamelCase_    					={}


   def __init__(   self				:	str   ,		__lowerCAmelCase				:	str=3_0522   ,		__lowerCAmelCase				:	Dict=768   ,		__lowerCAmelCase				:	List[str]=12   ,		__lowerCAmelCase				:	List[str]=9500   ,		__lowerCAmelCase				:	Optional[int]=1600   ,		__lowerCAmelCase				:	Tuple=400   ,		__lowerCAmelCase				:	str=3072   ,		__lowerCAmelCase				:	str="gelu"   ,		__lowerCAmelCase				:	Optional[Any]=0.1   ,		__lowerCAmelCase				:	List[Any]=0.1   ,		__lowerCAmelCase				:	Tuple=512   ,		__lowerCAmelCase				:	Tuple=2   ,		__lowerCAmelCase				:	Dict=0.02   ,		__lowerCAmelCase				:	int=1e-12   ,		__lowerCAmelCase				:	Union[str, Any]=9   ,		__lowerCAmelCase				:	List[str]=5   ,		__lowerCAmelCase				:	Any=5   ,		__lowerCAmelCase				:	Dict=2048   ,		__lowerCAmelCase				:	Any=4   ,		__lowerCAmelCase				:	Optional[int]=6.67   ,		__lowerCAmelCase				:	Optional[Any]=True   ,		__lowerCAmelCase				:	Tuple=True   ,		__lowerCAmelCase				:	Optional[int]=True   ,		__lowerCAmelCase				:	List[Any]=True   ,		__lowerCAmelCase				:	Optional[Any]=True   ,		__lowerCAmelCase				:	int=True   ,		__lowerCAmelCase				:	List[str]=True   ,		**__lowerCAmelCase				:	Dict   ,		)      ->					Dict:
         lowercase_     =      vocab_size
         lowercase_     =      hidden_size
         lowercase_     =      num_attention_heads
         lowercase_     =      hidden_act
         lowercase_     =      intermediate_size
         lowercase_     =      hidden_dropout_prob
         lowercase_     =      attention_probs_dropout_prob
         lowercase_     =      max_position_embeddings
         lowercase_     =      type_vocab_size
         lowercase_     =      initializer_range
         lowercase_     =      layer_norm_eps
         lowercase_     =      num_qa_labels
         lowercase_     =      num_object_labels
         lowercase_     =      num_attr_labels
         lowercase_     =      l_layers
         lowercase_     =      x_layers
         lowercase_     =      r_layers
         lowercase_     =      visual_feat_dim
         lowercase_     =      visual_pos_dim
         lowercase_     =      visual_loss_normalizer
         lowercase_     =      task_matched
         lowercase_     =      task_mask_lm
         lowercase_     =      task_obj_predict
         lowercase_     =      task_qa
         lowercase_     =      visual_obj_loss
         lowercase_     =      visual_attr_loss
         lowercase_     =      visual_feat_loss
         lowercase_     =      {"vision": r_layers, "cross_encoder": x_layers, "language": l_layers}
         super().__init__(**__lowerCAmelCase)






