Республиканская олимпиада по информатике 2010 год, Кызылорда

Задача F. Строки

Ограничение по времени:

2 секунды

Ограничение по памяти:

256 мегабайт

Имеются две строки. Из каждой строки разрешается удалять символы, но количество подряд идущих удаленных символов не должно превышать $W$. Ваша задача — удалив минимально возможное количество символов, сделать строки одинаковыми (символы разного регистра считать разными).

Формат входного файла

Входной файл содержит на первой строке число $W$ ($1 \le W \le 1500$), на второй и третьей — две заданные строки, состоящие из цифр и символов английского алфавита длиной от $1$ до $1500$ символов.

Формат выходного файла

Выходной файл должен содержать одну строку, которую можно получить из обеих строк по правилам задачи. Если существует несколько вариантов ответа, выведите любой. Если ответа не существует выведите \t{No solution}.

Пример:

Вход

1
xabcd
aefdz

Ответ

No solution

Вход

2
xabcd
aefdz

Ответ

ad