Задача I. Игра в слова ≡

Условие

Миша и Паша играют в игру со словами. Игра достаточно трудная и правила у нее замудренные. Миша называет слово длины n, а Паша должен выбрать из раннее сказанных слов наиболее непохожее на только что сказанное.

Слова состоят из строчных латинских букв.

“Непохожесть“ слова а на слово b определяется по следующей формуле:

oversetn∑i = 1((a_i − b_i) ⋅ 100^i − 1, если a_i ≥ b_i)

oversetn∑i = 1((b_i − a_i + 50) ⋅ 100^i − 1, если a_i < b_i)

Где i - индекс буквы, a_i, b_i - алфавитные номера букв в словах на i-ом месте.

В нашем случае a - одно из раннее сказанных слов, b - только что сказанное слово.

В первый раунд Паше отвечать не нужно.

Пояснение

Непохожесть слова code на слово work вычисляется следующим образом:

порядок букв в алфавите:

с − 3, o − 15, d − 4, e − 5

w − 23, o − 15, r − 18, k − 11

(23 − 3 + 50)100⁰ + (15 − 15)100¹ + (18 − 4 + 50)100² + (11 − 5 + 50)100³ = 56640070

Формат входных данных

В первой строке располагается два целых числа n и k - длина слова и количество ходов в игре.

В следующих k строках располагаются строки длины n - слова, которые говорит Миша.

Формат выходных данных

Вам необходимо вывести k − 1 слов - ответы Паши.

Ограничения

1 ≤ n ≤ 6000 1 ≤ k ≤ 300

Примеры тестов

3 5
abd
cdc
zdd
ccd
zxc

abd
cdc
cdc
abd

4 4
code
work
tthe
best

code
work
code