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

Есеп F. Жолдар

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

2 секунд

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

256 мегабайт

Екі жол бар. Әр жолдан символдарды өшіруге болады, бірақ қатар өшірілшен символдардың саны $W$-дан аспауы тиіс. Сіздің міндетіңіз — мүмкіндігінше минималды символдар санын жойып, жолдарды бірдей жасау (әр түрлі регистрдың символын әр түрлі деп санаңыз).

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

Енгізу файлдың бірінші жолында $W$ ($1 \le W \le 1500$), ал екінші және үшіншісінде — ұзындығы $1500$ символдан көп емес, сандардан және ағылшын әліпбиінің символдарынан тұратын екі жолдар берілген.

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

Шығару файлға екі жолдан есептің ережесі бойынша алуға болатын бір жолды шығарыңыз. Егер бірнеше жауап болса, кез келгенін шығарыңыз. Егер жауап жоқ болса, \t{No solution}-ді шығарыңыз.

Пример:

Вход

1
xabcd
aefdz

Ответ

No solution

Вход

2
xabcd
aefdz

Ответ

ad