3) Путешествие.
Турист решил отправиться по городам Африки. Как вы знаете, названия городов на карте Африки весьма забавные и странные. Всего на карте имеется N (2<N<16) городов и название каждого записано прописными буквами «A” …”Z”, например – INTERNET.
Его знакомый – на правах спонсора установил жесткие правила путешествия: в каждом городе можно побывать лишь один раз и из одного города можно проехать в другой только в том случае, если в их названии есть одинаковые буквы. Путешествие начинается из города, записанного первым в списке. Сможет ли турист разработать маршрут с посещением всех городов?
Ввод: Натуральное число N, за которым следует N строк с названиями городов (все названия разные и путешествие начинается с города, которым стоит первым в списке)
Вывод: Строка «Да», если турист смог составить маршрут петешествия и строка «нет» в противном случае.
Пример:
4
ASSA (из этого города начинается путешествие)
TRUST
FATRAT
UGUUGU
Да