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 |
:) |
