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

Input file name:	cypher.in
Output file name:	cypher.out
Time limit:	2 s
Memory limit:	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????

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

Discuss       Submit a solution



Printable version