Problem B
Desiigner strengir

Mynd eftir Ben Chun

Arnar fór nýlega á tónleika með fjölda rappara. Arnar uppgötvaði þar nýja uppáhalds rapparann sinn, Desiigner. Því miður heyrði hann voða illa hvað Desiigner var að segja, enda rappar hann mjög hratt og óskýrt. En hann heyrði hann segja ákveðið orð nokkuð oft: það byrjar á stafnum ‘b’, síðan komu tvö eða fleiri eintök af stafnum ‘r’, og að lokum var sérhljóði. Hann er ekki viss, en það gæti til dæmis hafa verið orðið “brra” eða “brrrru”, en klárlega ekki “krrru”, “ba”, “bra”, né “brrrt”. Og Arnar er meiraðsegja viss að enginn af hinum röppurunum hafi sagt svona orð!

Núna langar Arnar að hlusta á lögin aftur, og það vildi svo heppilega til að Unnar, vinur Arnars, var með myndavél á tónleikunum. Upptakan er því miður óskýr, en rappið heyrist þó allavega vel.

Núna er Arnar að hlusta á eitt af lögunum, og hann heyrði eitthvað sem gæti verið orð eins og Desiigner sagði. Er séns að þetta sé Desiigner? Hjálpaðu Arnari að uppgötva ást sína á Desiigner með því að segja honum hvort orðið sem hann heyrði sé Desiigner orð eða ekki.

Inntak

Fyrsta og eina lína inntaksins er strengur sem inniheldur aðeins enska lágstafi, og hefur lengd $n$ sem er í mesta lagi $1\, 000$.

Úttak

Ef strengurinn er Desiigner strengur, þá á að skrifa út “Jebb”, annars “Neibb”. Strengur er Desiigner strengur ef hann byrjar á bókstafnum ‘b’, hefur svo tvö eða fleiri eintök af bókstafnum ‘r’, og endar svo á sérhljóða. Sérhljóðar eru bókstafirnir ‘a’, ‘e’, ‘i’, ‘o’, ‘u’ og ‘y’.

Útskýring á sýnidæmum

Í fyrsta sýnidæminu er niðurstaðan “Neibb” því fjöldi ‘r’ í strengum eru færri en 2. Í öðru sýnidæminu er niðurstaðan “Neibb” því það eru fleiri en einn sérhljóði í lokin. Í þriðja sýnidæminu er niðurstaðan “Jebb” því strengurinn er á því formi sem beðið er um.

Stigagjöf

Lausnin mun verða prófuð á miserfiðum inntaksgögnum, og er gögnunum skipt í hópa eins og sýnt er í töflunni að neðan. Lausnin mun svo fá stig eftir því hvaða hópar eru leystir.

bra

Neibb

brrrrrrrrrrrrrrrrraaaaa

Neibb

brrrrrrrrrrrrrrrrrrrrrrrrrrrrrrra

Jebb

krrrrrrrra

Neibb