




'''simple docstring'''




def    _UpperCamelCase      (				SCREAMING_SNAKE_CASE__			:      Optional[int]       ,						SCREAMING_SNAKE_CASE__			:      Optional[int]       ):
 '''simple docstring'''





 print("""\nVertex Distance"""       )
 for i in range(SCREAMING_SNAKE_CASE__       ):
  if dist[i] != float("""inf"""       ):
   print(SCREAMING_SNAKE_CASE__       ,						"""\t"""       ,						int(dist[i]       )       ,						end="""\t"""       )
  else:
   print(SCREAMING_SNAKE_CASE__       ,						"""\t"""       ,						"""INF"""       ,						end="""\t"""       )
  print()

def    _UpperCamelCase      (				SCREAMING_SNAKE_CASE__			:      Optional[int]       ,						SCREAMING_SNAKE_CASE__			:      Union[str, Any]       ,						SCREAMING_SNAKE_CASE__			:      List[str]       ):
 '''simple docstring'''





 UpperCAmelCase__										=    float("""inf"""       )
 UpperCAmelCase__										=    -1
 for i in range(SCREAMING_SNAKE_CASE__       ):
  if (not vset[i]) and mdist[i] < min_val:
   UpperCAmelCase__										=    i
   UpperCAmelCase__										=    mdist[i]
 return min_ind

def    _UpperCamelCase      (				SCREAMING_SNAKE_CASE__			:      List[Any]       ,						SCREAMING_SNAKE_CASE__			:      int       ,						SCREAMING_SNAKE_CASE__			:      List[str]       ):
 '''simple docstring'''





 UpperCAmelCase__										=    [float("""inf"""       ) for _ in range(SCREAMING_SNAKE_CASE__       )]
 UpperCAmelCase__										=    [False for _ in range(SCREAMING_SNAKE_CASE__       )]
 UpperCAmelCase__										=    0.0

 for _ in range(v - 1       ):
  UpperCAmelCase__										=    min_dist(SCREAMING_SNAKE_CASE__       ,						SCREAMING_SNAKE_CASE__       ,						SCREAMING_SNAKE_CASE__       )
  UpperCAmelCase__										=    True

  for i in range(SCREAMING_SNAKE_CASE__       ):
   if (
       (not vset[i])
       and graph[u][i] != float("""inf"""       )
       and mdist[u] + graph[u][i] < mdist[i]
   ):
    UpperCAmelCase__										=    mdist[u] + graph[u][i]

 print_dist(SCREAMING_SNAKE_CASE__       ,						SCREAMING_SNAKE_CASE__       )


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

    UpperCAmelCase_       				=      [[float('inf') for i in range(V)] for j in range(V)]

    for i in range(V):
        UpperCAmelCase_       				=      0.0

    for i in range(E):
        print('\nEdge ', i + 1)
        UpperCAmelCase_       				=      int(input('Enter source:').strip())
        UpperCAmelCase_       				=      int(input('Enter destination:').strip())
        UpperCAmelCase_       				=      float(input('Enter weight:').strip())
        UpperCAmelCase_       				=      weight

    UpperCAmelCase_       				=      int(input('\nEnter shortest path source:').strip())
    dijkstra(graph, V, gsrc)






'''simple docstring'''




from __future__ import annotations

import random
import string

class 						lowerCAmelCase_   :







  '''simple docstring'''







  def __init__(						self    :	int						,		_UpperCAmelCase    :	str | None = None ):






   """simple docstring"""






   UpperCAmelCase__										=    passcode or self.__passcode_creator()
   UpperCAmelCase__										=    self.__make_key_list()
   UpperCAmelCase__										=    self.__make_shift_key()


  def __str__(						self    :	int ):






   """simple docstring"""






   return "".join(self.__passcode )


  def 							SCREAMING_SNAKE_CASE__			(						self    :	List[str]						,		_UpperCAmelCase    :	list[int] ):






   """simple docstring"""






   for i in range(1						,		len(_UpperCAmelCase )						,		2 ):
    iterlist[i] *= -1
   return iterlist


  def 							SCREAMING_SNAKE_CASE__			(						self    :	int ):






   """simple docstring"""






   UpperCAmelCase__										=    string.ascii_letters + string.digits
   UpperCAmelCase__										=    [random.choice(_UpperCAmelCase ) for _ in range(random.randint(10						,		20 ) )]
   return password


  def 							SCREAMING_SNAKE_CASE__			(						self    :	Tuple ):






   """simple docstring"""






   UpperCAmelCase__										=    (
       string.ascii_letters + string.digits + string.punctuation + """ \t\n"""
   )

   UpperCAmelCase__										=    []

   # creates points known as breakpoints to break the key_list_options at those
   # points and pivot each substring
   UpperCAmelCase__										=    sorted(set(self.__passcode ) )
   UpperCAmelCase__										=    []

   # algorithm for creating a new shuffled list, keys_l, out of key_list_options
   for i in key_list_options:
    temp_list.extend(_UpperCAmelCase )

    # checking breakpoints at which to pivot temporary sublist and add it into
    # keys_l
    if i in breakpoints or i == key_list_options[-1]:
     keys_l.extend(temp_list[::-1] )
     temp_list.clear()

        # returning a shuffled keys_l to prevent brute force guessing of shift key
   return keys_l


  def 							SCREAMING_SNAKE_CASE__			(						self    :	Tuple ):






   """simple docstring"""






   UpperCAmelCase__										=    sum(self.__neg_pos([ord(_UpperCAmelCase ) for x in self.__passcode] ) )
   return num if num > 0 else len(self.__passcode )


  def 							SCREAMING_SNAKE_CASE__			(						self    :	Optional[Any]						,		_UpperCAmelCase    :	str ):






   """simple docstring"""






   UpperCAmelCase__										=    """"""

   # decoding shift like Caesar cipher algorithm implementing negative shift or
   # reverse shift or left shift
   for i in encoded_message:
    UpperCAmelCase__										=    self.__key_list.index(_UpperCAmelCase )
    decoded_message += self.__key_list[
        (position - self.__shift_key) % -len(self.__key_list )
    ]

   return decoded_message



  def 							SCREAMING_SNAKE_CASE__			(						self    :	List[str]						,		_UpperCAmelCase    :	str ):






   """simple docstring"""






   UpperCAmelCase__										=    """"""

   # encoding shift like Caesar cipher algorithm implementing positive shift or
   # forward shift or right shift
   for i in plaintext:
    UpperCAmelCase__										=    self.__key_list.index(_UpperCAmelCase )
    encoded_message += self.__key_list[
        (position + self.__shift_key) % len(self.__key_list )
    ]

   return encoded_message

def    _UpperCamelCase      (				SCREAMING_SNAKE_CASE__			:      str = "Hello, this is a modified Caesar cipher"       ):
 '''simple docstring'''





 UpperCAmelCase__										=    ShuffledShiftCipher()
 return cipa.decrypt(cipa.encrypt(SCREAMING_SNAKE_CASE__       )       )


if __name__ == "__main__":
    import doctest

    doctest.testmod()
