Hide

Problem B
Julrim

Du har just fått ett julrim. Men är det ett bra julrim?

Ett julrim är bra ifall sista ordet i första raden rimmar med sista ordet i andra raden, sista ordet i tredje raden rimmar med sista ordet i fjärde raden, och så vidare.

För enkelhetens skull säger vi här att två ord rimmar ifall deras två sista bokstäver är lika, och vi kommer bara ge dig julrim där sista ordet på varje rad har minst två bokstäver.

Indata

Första raden indata består av ett jämnt heltal $N$, antalet rader i julrimmet.

De kommande $N$ raderna i indatan består av julrimmet. För att underlätta inläsning av julrimmet i vissa programmeringsspråk börjar varje rad av julrimmet med en siffra som säger hur många ord som är i den raden. Julrimmet innehåller endast bokstäverna a-z (alltid små bokstäver) och mellanslag. Det är garanterat att indatan totalt är som mest $5000$ tecken och att rimmet har ett jämnt antal rader.

Det är garanterat att sista ordet i varje rad har minst två bokstäver och att det finns minst två rader i julrimmet.

Utdata

Skriv ut ”:)” om julrimmet är bra, annars ”:(”.

Poängsättning

Din lösning kommer att testas på flera olika testgrupper. För att få poäng för en grupp så måste du klara alla testfall i gruppen.

Grupp

Poäng

Gränser

$1$

$30$

$N = 2$

$2$

$70$

$2 \leq N \leq 500$

Förklaring av exempelfall

Första exempelfallet är ett bra julrim eftersom båda raderna slutar på “en“.
Andra exempelfallet är inte ett bra julrim eftersom sista orden i raderna slutar olika (“er“ och “ul“).
Tredje exempelfallet är ett bra julrim eftersom båda raderna slutar på “pp“. (Även om det inte är ett rim i vanlig svenska.)
Fjärde exempelfallet är ett bra julrim eftersom alla par av rader slutar på samma två bokstäver (“gn“, “en“ och “us“).

Exempel på indata 1 Exempel på utdata 1
2
5 det glittrar fint i natten
5 jag ser tassavtryck efter katten
:)
Exempel på indata 2 Exempel på utdata 2
2
2 tomten kommer
3 de e jul
:(
Exempel på indata 3 Exempel på utdata 3
2
1 tipp
1 tapp
:)
Exempel på indata 4 Exempel på utdata 4
6
5 pinglor ljuder i nattens lugn
5 pepparkakor bakas i min ugn
4 renarna flyger mellan husen
4 rudolfs mule blir frusen
6 i staken brinner fyra levande ljus
5 tomten kommer till mitt hus
:)

Please log in to submit a solution to this problem

Log in