C. Таня и пароль
3000 мс · 256 МБ · всё или ничего
Дан набор из трёхбуквенных подстрок. Восстановите строку длины , у которой множество трёхбуквенных подстрок (с учётом кратности) совпадает с данным, или сообщите, что такой строки нет.
Формат ввода
В первой строке (). В каждой из следующих строк — три символа: строчные и заглавные латинские буквы или цифры.
Формат вывода
Если пароль восстановить можно, выведите YES и в следующей строке сам пароль. Иначе выведите NO.
Если подходящих паролей несколько, выведите любой.
Примеры
ввод
5 aca aba aba cab bac
вывод
YES
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.