K - Rymy

Časový limit: 2s, Pamäťový limit: 64MiB

Programovacie jazyky: Pascal, C, C++, Java, C++0x, Python 3

Počet bodov: 1

[ Pošli riešenie ] [ Tvoje riešenia ] [ Správne riešenia ] [ Vzorové riešenie ]

Maly Marian nema velmi rad hodiny literatury. Prave sa ucia rymy, no Marian ma velke problemy rozoznat, aky to rym vlastne strofa ma. Pomozte mu.

Uloha

Vas program nacita niekolko strof. Kazda strofa ma presne 4 verse. Kazdy vers obsahuje aspon 1 pismeno. Dva verse sa rymuju, ak sa ich posledne dve hlasky zhoduju. Ak je vers kratsi ako dve hlasky, nerymuje sa so ziadnym inym versom. Dvojhlasky, ako ie,ia,iu sa pokladaju za jednu hlasku. Napriklad vers:

Zleteli orly z tatry
tiahnu na podolia
ponad vysoke hory
ponad sire polia

Tato strofa ma rymovanie ABAB, lebo prvy a treti vers sa koncia na ry a druhy a posledny sa koncia na lia.

isla
babka do lesa
nevysiel jej krok
tak sa vratila

Tato strofa ma rymovanie ABCA.

a
kolko stratenych zivotov
kolko zbytocnych narekov
sposobila zloba

Tato strofa ma rymovanie ABBC, lebo prvy vers ma len jednu hlasku, teda sa nerymuje so ziadnym inym.

a
teraz
a
potom

Rymovanie je ABCD, lebo ziadny vers sa nerymuje so ziadnym inym.

a tak sa pytam
preco nie
povedz aspon nieco
daj mi znamenie

Rymovanie je ABCB.

zlahcie
tarcha co nas tazi
preco nie
aspon raz to zazi

Rymovanie je ABCB, lebo posledne dve hlasky z prveho versa su cie a z tretieho nie.

Vstup

Prvy riadok obsahuje cele cislo N, pocet strof, 1 ≤ N ≤ 100. Dalsich N*4 riadkov obsahuje po jednom versi. Styri za sebou iduce verse tvoria strofu. Vsetky verse sa budu skladat z maximalne 50 malych pismen a nebudu obsahovat ziadnu interpunkciu. Mozete predpokladat, ze ak ma nejaky vers viac ako jednu hlasku, tak posledne slovo daneho versa bude mat aspon dve hlasky (teda nebude jednohlaskove slovo na konci versa).

Vystup

Vystup z programu ma byt N riadkov. Kazdy ma obsahovat stvoricu velkych pismen (A,B,C,D). Mozete predpokladat, ze rymy na vstupe budu aj neexistujuce, teda kludne moze byt vysledok AAAA, ABCD, ABBC a podobne. Pozor, nemoze nastat situacia napriklad ABDD. Ak potrebujete pouzit pre nejaky vers dalsie pismeno, pouzite najmensie, ktore ste este nepouzili.

Priklad

Vstup:

2
zleteli orly z tatry
tiahnu na podolia
ponad vysoke hory
ponad rovne polia
par myslienok volne lieta
no teraz ich vsetky zdanim
prazdna strana prazdne riadky
caka ich smrt zapisanim

Vystup:

ABAB
ABCB

Problem by Samuel BWPOW Kupka

DS2004