





import math







class     __lowerCAmelCase	:







      def __init__(   self		,				lowerCAmelCase__=0							)       ->						Dict:  # a graph with Node 0,1,...,N-1



        '''simple docstring'''




        a__     : Optional[int]  =n
        a__     : Union[str, Any]  =[
            [math.inf for j in range(0		,				_a							)] for i in range(0		,				_a							)
        ]  # adjacency matrix for weight
        a__     : List[str]  =[
            [math.inf for j in range(0		,				_a							)] for i in range(0		,				_a							)
        ]  # dp[i][j] stores minimum distance from i to j







      def        _lowercase  (   self		,				lowerCAmelCase__		,				lowerCAmelCase__		,				lowerCAmelCase__							)       ->						Dict:



        '''simple docstring'''




        a__     : Union[str, Any]  =w







      def        _lowercase  (   self							)       ->						Any:



        '''simple docstring'''




        for k in range(0		,				self.n							):
          for i in range(0		,				self.n							):
            for j in range(0		,				self.n							):
              a__     : List[Any]  =min(self.dp[i][j]		,				self.dp[i][k] + self.dp[k][j]							)







      def        _lowercase  (   self		,				lowerCAmelCase__		,				lowerCAmelCase__							)       ->						List[str]:



        '''simple docstring'''




        return self.dp[u][v]


if __name__ == "__main__":
     UpperCAmelCase     :     Union[str, Any]							=	Graph(5)
     graph.add_edge(0, 2, 9)
     graph.add_edge(0, 4, 10)
     graph.add_edge(1, 3, 5)
     graph.add_edge(2, 3, 7)
     graph.add_edge(3, 0, 10)
     graph.add_edge(3, 1, 2)
     graph.add_edge(3, 2, 1)
     graph.add_edge(3, 4, 6)
     graph.add_edge(4, 1, 3)
     graph.add_edge(4, 2, 4)
     graph.add_edge(4, 3, 9)
     graph.floyd_warshall()
     graph.show_min(1, 4)
     graph.show_min(0, 3)













def 					_A	(		SCREAMING_SNAKE_CASE					:       float	,	SCREAMING_SNAKE_CASE					:       float						):





  """simple docstring"""



  return price * (1 + tax_rate)


if __name__ == "__main__":
     print(F"""{price_plus_tax(100, 0.2_5) = }""")
     print(F"""{price_plus_tax(1_2_5.5_0, 0.0_5) = }""")






