# -*- coding: utf-8 -*-
def substitution_cipher(source: str, sub: str, alphabet: str) -> str:
    alphabet_to_number = {alphabet[index]: index for index in range(0, len(alphabet))}
    number_to_substitution = {index: sub[index] for index in range(0, len(sub))}
    result = ''
    for letter in source.upper():
        index = alphabet_to_number[letter]
        result += number_to_substitution[index]
    return result

alphabet = 'АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ '
sub = 'СОУМКХЧИЩЖЪДЭВЯАБЮГ ЕЬЗШЙЦЁФНТПРЫЛ'

sourse = str(input())

encoded = substitution_cipher(sourse, sub, alphabet)
print("Encoded: ", encoded)
decoded = substitution_cipher(encoded, alphabet, sub)
print("Decoded:", decoded)