Konačno!

Hrvatski su informatičari osnovali svoju političku stranku slogana "pravda je binarna"

Kako se i uvidjela potreba za modernizacijom, usputno su i angažirani da naprave pošten sustav za glasanje.

Kao jednog od najboljih mladih hrvatskih informatičara, zamolili su vas da prebrojite glasove. Glasovi dolaze redom u stringu S e.g. "ihhhihihihiii" (što je smiješno?) gdje 'i' predstavlja

Informatičari a 'h' neku drugu, manje poznatu, stranku.

Kako ništa u politici ne može biti jednostavno, pobjednik je prva stranka koja dobije razliku glasova veću ili jednaku od x u bilo kojem trenu ili ukoliko se to ne dogodi, na kraju obrade glasova ih ima više.

Ukoliko na kraju ostane jednak broj glasova za obje stranke ispišite "nerjeseno" (bez navodnika).

Ulazni podatci

U prvom i jedinom redu nalazi se cijeli broj \(x\) (\(1 \leq x \leq \|S\|\)) iz zadatka te string \(S\) (\(1 \leq \|S\| \leq 200000\))

Izlazni podatci

Ispišite \(i\) ili \(h\) ili "nerjeseno" ovisno o tome koja stranka pobjeđuje.

Podzadatci

Ulaz primjera 1

2 hiiihi

Izlaz primjera 1

i

Ulaz primjera 2

1000 hiiiiiiihhhhhhhhhhhhhhh

Izlaz primjera 2

h

Ulaz primjera 3

1 hiiiiiiiiii

Izlaz primjera 3

h

Ulaz primjera 4

2 hihhiiiiii

Izlaz primjera 4

h