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

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

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

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

Выходные данные

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

Примеры

Входные данные Выходные данные
4 8
A 00000000
B 01101101
С 11011011
D 10110110
11000000		 A
4 6
A 000000
B 011011
С 110110
D 101101
011011		 B
4 6
A 000000
B 011011
С 110110
D 101101
101011		 IMPOSSIBLE
(комментарий: расстояние до кода символа ‘B’ и до кода символа ‘D’ одинаковы, поэтому однозначное декодирование невозможно)
Сдать: для сдачи задач необходимо войти в систему