
"""simple docstring"""





def       __a	(						__lowerCamelCase,						__lowerCamelCase    ):
   UpperCAmelCase_   :   str     	=       sorted(__lowerCamelCase,						key=lambda __lowerCamelCase    : edge[2]    )

   UpperCAmelCase_   :   Union[str, Any]     	=       list(range(__lowerCamelCase    )    )

   def find_parent(__lowerCamelCase    ):
      if i != parent[i]:
         UpperCAmelCase_   :   str     	=       find_parent(parent[i]    )
      return parent[i]

   UpperCAmelCase_   :   Union[str, Any]     	=       0
   UpperCAmelCase_   :   Optional[Any]     	=       []

   for edge in edges:
      UpperCAmelCase_   :   Optional[int]     	=       find_parent(edge[0]    )
      UpperCAmelCase_   :   List[str]     	=       find_parent(edge[1]    )
      if parent_a != parent_b:
         minimum_spanning_tree_cost += edge[2]
         minimum_spanning_tree.append(__lowerCamelCase    )
         UpperCAmelCase_   :   Union[str, Any]     	=       parent_b

   return minimum_spanning_tree


if __name__ == "__main__":  # pragma: no cover
    _a			,			_a									=				list(map(int, input().strip().split()))
    _a									=				[]

    for _ in range(num_edges):
        _a			,			_a			,			_a									=				(int(x) for x in input().strip().split())
        edges.append((nodea, nodea, cost))

    kruskal(num_nodes, edges)




"""simple docstring"""





def       __a	(						__lowerCamelCase,						__lowerCamelCase    ):
   if not isinstance(__lowerCamelCase,						__lowerCamelCase    ):
      raise TypeError("plaintext must be a string"    )
   if not isinstance(__lowerCamelCase,						__lowerCamelCase    ):
      raise TypeError("key must be a string"    )

   if not plaintext:
      raise ValueError("plaintext is empty"    )
   if not key:
      raise ValueError("key is empty"    )

   key += plaintext
   UpperCAmelCase_   :   Optional[int]     	=       plaintext.lower()
   UpperCAmelCase_   :   Any     	=       key.lower()
   UpperCAmelCase_   :   Optional[int]     	=       0
   UpperCAmelCase_   :   List[str]     	=       0
   UpperCAmelCase_   :   Optional[int]     	=       ""
   while plaintext_iterator < len(__lowerCamelCase    ):
      if (
          ord(plaintext[plaintext_iterator]    ) < 97
          or ord(plaintext[plaintext_iterator]    ) > 122
      ):
         ciphertext += plaintext[plaintext_iterator]
         plaintext_iterator += 1
      elif ord(key[key_iterator]    ) < 97 or ord(key[key_iterator]    ) > 122:
         key_iterator += 1
      else:
         ciphertext += chr(
             (
                 (ord(plaintext[plaintext_iterator]    ) - 97 + ord(key[key_iterator]    ))
                 - 97
             )
             % 26
             + 97    )
         key_iterator += 1
         plaintext_iterator += 1
   return ciphertext







def       __a	(						__lowerCamelCase,						__lowerCamelCase    ):
   if not isinstance(__lowerCamelCase,						__lowerCamelCase    ):
      raise TypeError("ciphertext must be a string"    )
   if not isinstance(__lowerCamelCase,						__lowerCamelCase    ):
      raise TypeError("key must be a string"    )

   if not ciphertext:
      raise ValueError("ciphertext is empty"    )
   if not key:
      raise ValueError("key is empty"    )

   UpperCAmelCase_   :   List[str]     	=       key.lower()
   UpperCAmelCase_   :   Tuple     	=       0
   UpperCAmelCase_   :   Optional[int]     	=       0
   UpperCAmelCase_   :   Dict     	=       ""
   while ciphertext_iterator < len(__lowerCamelCase    ):
      if (
          ord(ciphertext[ciphertext_iterator]    ) < 97
          or ord(ciphertext[ciphertext_iterator]    ) > 122
      ):
         plaintext += ciphertext[ciphertext_iterator]
      else:
         plaintext += chr(
             (ord(ciphertext[ciphertext_iterator]    ) - ord(key[key_iterator]    )) % 26
             + 97    )
         key += chr(
             (ord(ciphertext[ciphertext_iterator]    ) - ord(key[key_iterator]    )) % 26
             + 97    )
         key_iterator += 1
      ciphertext_iterator += 1
   return plaintext


if __name__ == "__main__":
    import doctest

    doctest.testmod()
    _a									=				int(input('Type 1 to encrypt or 2 to decrypt:'))
    if operation == 1:
        _a									=				input('Typeplaintext to be encrypted:\n')
        _a									=				input('Type the key:\n')
        print(encrypt(plaintext, key))
    elif operation == 2:
        _a									=				input('Type the ciphertext to be decrypted:\n')
        _a									=				input('Type the key:\n')
        print(decrypt(ciphertext, key))
    decrypt('jsqqs avvwo', 'coffee')


