Slovo, alebo celá fráza, ktoré sú rovnaké spredu aj zozadu sa nazýva Palindróm. Tu sú nejaké príklady:
Stats
Amore, Roma
No 'x' in Nixon
Was it a cat I saw?
Ako môžete vidieť, veľkosť písmen sa ignoruje, takisto ako aj medzery a interpunkcia.
Vašou úlohou v tomto cvičení, je určiť, či je daná fráza palindróm alebo nie.
Vstupné dáta obsahujú počet fráz v prvom riadku.
V každom ďalšom riadku je samotná fráza.
Odpoveď by mala mať jedno písmeno (oddelené medzerami) pre každú frázu: Y ak je to palindróm N ak nie.
Príklad:
vstupné dáta:
3
Stars
O, a kak Uwakov lil vo kawu kakao!
Some men interpret nine memos
odpoveď:
N Y Y