Дана таблица кодировки символов и некоторый код. Определите символ, которому этот код соответствует. Все коды представляют собой непустые последовательности из символов ‘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
|