Fazan

Verifică un lanț de cuvinte. Pentru fiecare pereche consecutivă, ultimele două litere ale primului cuvânt trebuie să coincidă, în aceeași ordine, cu primele două litere ale următorului. Nu trebuie să verifici dacă un cuvânt există în dicționar. Date de intrare: Un număr întreg n, urmat de n cuvinte din litere mici, fiecare cu lungimea de cel puțin două caractere. Date de ieșire: Textul exact DA dacă toate legăturile consecutive sunt valide; altfel NU. Exemplu de intrare: 3 masa sare rege Exemplu de ieșire: DA Explicația exemplului: masa se termină în sa, iar sare începe cu sa. sare se termină în re, iar rege începe cu re. Ambele legături sunt valide.

3
masa
sare
rege

DA