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

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

Ограничение по времени Ограничение по памяти
2 секунды 256 мегабайт

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

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

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

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

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

Примеры

Вход

1
xabcd
aefdz

Выход

No solution

Вход

2
xabcd
aefdz

Выход

ad