Олимпиадный тренинг

Задача . Декодирование


Задача

Темы: Строки Задача на реализацию
Дана таблица кодировки символов и некоторый код. Определите символ, которому этот код соответствует. Все коды представляют собой непустые последовательности из символов ‘0’ и ‘1’.

Входные данные
Сначала вводится число N – количество символов в кодовой таблице (целое, положительное, не превышает 10), затем вводится D – длина кода каждого символа (целое, положительное, не превышает 20).

Затем следует N строк в формате <символ><пробел><код>. В самом конце вводится код, который необходимо декодировать. Все символы являются заглавными латинскими буквами.

Выходные данные
Выведите символ, которому соответствует заданный код при такой кодировке или слово IMPOSSIBLE, если однозначное декодирование невозможно.
Примеры
№Входные данныеВыходные данные
1 
1 1
A 0
0

A
2 
8 18
A 000000000000000000
B 001001001001001001
C 011011011011011011
D 010010010010010010
E 110110110110110110
F 111111111111111111
G 101101101101101101
H 100100100100100100
110110110110110111

E
3 
8 18
A 000000000000000000
B 001001001001001001
C 011011011011011011
D 010010010010010010
E 110110110110110110
F 111111111111111111
G 101101101101101101
H 100100100100100100
111111110110111110

IMPOSSIBLE
Статистика успешных решений по компиляторам
Комментарий учителя

Ваш ответ

выберите язык и введите исходный код


Для отправки решения задачи необходимо зарегистрироваться или авторизоваться!
     

Загруженные файлы
Нет