Corrente de Palavras

João e Maria inventaram um jogo de palavras. As regras são simples:

• Existe um conjunto de N palavras disponíveis. Cada palavra só pode ser usada uma vez.
• O primeiro jogador escolhe qualquer palavra da lista e a fala em voz alta.
• A partir daí, os jogadores se alternam: cada um deve falar uma palavra do conjunto (ainda não usada) cuja primeira letra seja igual à última letra da palavra dita anteriormente.
• Perde quem não conseguir falar nenhuma palavra válida na sua vez.

João começa jogando. Dado o conjunto de palavras disponíveis, descubra se João possui uma estratégia vencedora garantida — ou seja, se ele pode vencer independentemente de como Maria jogar.

A primeira linha contém um inteiro $N$ $(1 \le N \le 30)$ — o número de palavras.

As próximas $N$ linhas contêm cada uma dois caracteres maiúsculos X Y, representando a primeira e a última letra de uma palavra. Como as palavras em si são distintas, duas linhas com os mesmos dois caracteres podem aparecer (representando palavras diferentes que compartilham apenas a inicial e a final).

Imprima SIM se João possui estratégia vencedora, ou NAO caso contrário.