




def 					_a							(					lowerCAmelCase    ,						lowerCAmelCase )->	int:
		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    ,						lowerCAmelCase )->	str:
		SCREAMING_SNAKE_CASE_					      =							[[float('inf' ) for _ in range(lowerCAmelCase )] for _ in range(lowerCAmelCase )]

		for i in range(lowerCAmelCase ):
				for j in range(lowerCAmelCase ):
						SCREAMING_SNAKE_CASE_					      =							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]
								):
										SCREAMING_SNAKE_CASE_					      =							dist[i][k] + dist[k][j]

		_print_dist(lowerCAmelCase    ,						lowerCAmelCase )
		return dist, v


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

						SCREAMING_SNAKE_CASE:     Union[str, Any]									= [[float('''inf''') for i in range(v)] for j in range(v)]

						for i in range(v):
												SCREAMING_SNAKE_CASE:     Dict									= 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)
												SCREAMING_SNAKE_CASE:     Dict									= int(input('''Enter source:'''))
												SCREAMING_SNAKE_CASE:     int									= int(input('''Enter destination:'''))
												SCREAMING_SNAKE_CASE:     List[str]									= float(input('''Enter weight:'''))
												SCREAMING_SNAKE_CASE:     str									= 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





from collections import defaultdict


def 					_a							(					lowerCAmelCase    ,						lowerCAmelCase )->	bool:
		SCREAMING_SNAKE_CASE_					      =							first_str.lower().strip()
		SCREAMING_SNAKE_CASE_					      =							second_str.lower().strip()

		# Remove whitespace
		SCREAMING_SNAKE_CASE_					      =							first_str.replace(' '    ,						'' )
		SCREAMING_SNAKE_CASE_					      =							second_str.replace(' '    ,						'' )

		# Strings of different lengths are not anagrams
		if len(lowerCAmelCase ) != len(lowerCAmelCase ):
				return False

		# Default values for count should be 0
		SCREAMING_SNAKE_CASE_					      =							defaultdict(lowerCAmelCase )

		# For each character in input strings,
		# increment count in the corresponding
		for i in range(len(lowerCAmelCase ) ):
				count[first_str[i]] += 1
				count[second_str[i]] -= 1

		return all(_count == 0 for _count in count.values() )


if __name__ == "__main__":
						from doctest import testmod

						testmod()
						SCREAMING_SNAKE_CASE:     Dict									= input('''Enter the first string ''').strip()
						SCREAMING_SNAKE_CASE:     str									= input('''Enter the second string ''').strip()

						SCREAMING_SNAKE_CASE:     Optional[Any]									= check_anagrams(input_a, input_b)
						print(f"""{input_a} and {input_b} are {'' if status else 'not '}anagrams.""")