Županijska razina 2019. / Osnovna škola (8. razred) - 1. zadatak

Mirko i Slavko našli su drevni zapis koji se sastoji od \(N\) riječi parne duljine. Kako su uočili da se u zapisu spominju i njihova imena odlučili su pobliže analizirati te riječi.

Kažemo da se ime “mirko” pojavljuje u nekoj riječi ako iz te riječi možemo maknuti nula ili više slova s početka te nula ili više slova s kraja i da nam od riječi ostane samo “mirko”. Isto vrijedi za ime “slavko”. Npr. u riječi “amirkoslavkobb” pojavljuju se oba imena.

S obzirom da su Mirko i Slavko praznovjerni oni vjeruju da će onaj od njih čije se ime pojavljuje u više riječi imati više sreće na natjecanjima. Napiši program koji će riješiti sljedeća dva podzadatka:

1. Odredi i ispiši ime onoga koji se pojavljuje u više riječi te u koliko riječi se pojavljuje.

2. Kako bi bili sigurni u istinitost zapisa, odlučili su originalne riječi zamijeniti kopijama. Kopija se dobije tako da originalnu riječ prvo podijelimo na dvije riječi iste duljine te na kraj druge riječi nastaviti prvu riječ, npr. riječ “abcdef” prvo postaje “abc” i “ def” pa onda “defabc”. Sada ih opet zanima čije se ime pojavljuje u više novostvorenih riječi te u koliko riječi se to ime pojavljuje.

U originalnim i promijenjenim drevnim zapisima uvijek će jedan od njih biti spomenut u više riječi od drugog.

Ulazni podaci

U prvom retku nalazi se prirodan broj \(N\) \((1 \leq N \leq 100)\), broj iz teksta zadatka. U sljedećih \(N\) redaka nalazi se po jedna riječ parne duljine sastavljena od malih slova engleske abecede. Duljina svake riječi bit će manja ili jednaka 100 znakova.

Izlazni podaci

U prvi i drugi redak treba ispisati ime “mirko” ili “slavko” te broj riječi u kojima se pojavljuje njegovo ime odvojeno jednim razmakom. Pogledajte primjere test podataka za detalje.

Bodovanje

Točan ispis u prvom odnosno drugom retku nosi po 2 boda za svaki test podatak

Test podaci

Ulaz

3
slavko
slavko
koamir

Izlaz

slavko 2
mirko 1

Opis prvog primjera

U originalnom zapisu “slavko” se pojavljuje u dvije riječi, a “mirko” u njih nula. U promijenjenom zapisu nalaze se riječi: vkosla, vkosla i mirkoa dobivene na sljedeći način:

slavko → vkosla

slavko → vkosla

koamir → mirkoa

Sada se “slavko” pojavljuje u nula riječi, a “mirko” u jednoj.

Ulaz

3
mirkomirkomirkomirko
rkoaslavkomi
slavko

Izlaz

slavko 2
mirko 2