0249. Вовочка и шифр

Имя входного файла:	cypher.in
Имя выходного файла:	cypher.out
Ограничение по времени:	2 s
Ограничение по памяти:	256 megabytes

В городе П есть исследовательский институт. В этом институте работает Владимир (в прошлом – Вовочка). В последнее время его коллеги заметили, что он остается после работы допоздна, и это плохо сказывается на результатах его работы. Его коллеги решили узнать, чем же занимается Владимир. После тщательного просмотра журналов системы, они обнаружили, что Владимир отправляет зашифрованные сообщения. Оказалось, что шифр был довольно простой – каждый символ алфавита заменяется каким-либо другим символом. При этом одинаковые символы имеют один и тот же шифр. Помогите им разгадать шифр.

Формат входного файла

Входной файл содержит две строки одинаковой длины K, (1 ≤ K ≤ 255).В первой строке соответсвует сообщение Владимира, а второй – шифр этой строки. Строки состоят из заглавных букв латинского алфавита. Поскольку система шифрования Вовочки может быть несовершенной, нескольким буквам может соответствовать одна и та же буква.

Формат выходного файла

Если входные данные противоречивы, выведите "NO SOLUTION" (без кавычек). В противном случае выведите одну строчку из 26 символов, первый элемент которой – символ, который соответствует букве A, второй – букве B и так далее. Если невозможно определить шифр какого-либо символа, выведите в соответствующей позиции символ "?".

Пример:

cypher.in	cypher.out
AA AB	NO SOLUTION
VOVOCHKA ABABABAB	B?A????B??A???B??????A????

Источник: Командное школьное первенство Республики Карелия по программированию, 4 ноября 2007.

Обсудить       Отправить решение



Версия для печати