Цепочка слов
3000 мс · 256 МБ · всё или ничего
Даны слова из строчных латинских букв. Можно ли выстроить все слова в цепочку так, чтобы последняя буква каждого слова совпадала с первой буквой следующего? Каждое слово используется ровно один раз.
Формат ввода
В первой строке (). В каждой из следующих строк — непустое слово из строчных латинских букв длиной не больше 20.
Формат вывода
Выведите YES, если цепочку составить можно, и NO иначе.
Примеры
ввод
3 ab bc ca
вывод
YES
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.