EduBrick

C. Таня и пароль

3000 мс · 256 МБ · всё или ничего

Дан набор из nn трёхбуквенных подстрок. Восстановите строку длины n+2n + 2, у которой множество трёхбуквенных подстрок (с учётом кратности) совпадает с данным, или сообщите, что такой строки нет.

Формат ввода

В первой строке nn (1≤n≤2⋅1051 \le n \le 2 \cdot 10^5). В каждой из следующих nn строк — три символа: строчные и заглавные латинские буквы или цифры.

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

Если пароль восстановить можно, выведите YES и в следующей строке сам пароль. Иначе выведите NO.

Если подходящих паролей несколько, выведите любой.

Примеры

ввод
5
aca
aba
aba
cab
bac
вывод
YES
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.