Start

2017-03-18 02:00 AKDT

Delta 2017

End

2017-03-18 08:00 AKDT
The end is near!
Contest is over.
Not yet started.
Contest is starting in -1203 days 16:48:16

Time elapsed

6:00:00

Time remaining

0:00:00

Problem B
Desiigner strengir

/problems/iceland.desiigner/file/statement/is/img-0001.jpg
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 $10^3$.

Ú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.

Hópur

Stig

Inntak

Önnur skilyrði

1

50

$n \geq 4$

Strengurinn mun alltaf enda á bókstafnum ‘a’

2

40

$n \geq 4$

 

3

10

$n \geq 0$

 
Sample Input 1 Sample Output 1
bra
Neibb
Sample Input 2 Sample Output 2
brrrrrrrrrrrrrrrrraaaaa
Neibb
Sample Input 3 Sample Output 3
brrrrrrrrrrrrrrrrrrrrrrrrrrrrrrra
Jebb
Sample Input 4 Sample Output 4
krrrrrrrra
Neibb