Data je ogrlica od \(n\) perli, od kojih je svaka plava ili zelena. Kada jednu perlu držimo, ostale perle vise sa leve ili desne strane, a u slučaju da je ukupan broj perli paran, jedna perla je tačno ispod one koju držimo (nije ni levo ni desno). Napisati program koji za učitani raspored perli, za svaku perlu odgovara na sledeće pitanje: ako tu perlu držimo, da li je više plavih perli sa njene leve ili desne strane?
Na standardnom ulazu je niska slova u jednom redu, bez razmaka. Svako
od slova je ili P ili Z, gde slova
P označavaju plave, a slova Z zelene perle.
Ukupan broj slova je manji od \(50000\).
Na standardni izlaz ispisati bez razmaka onoliko slova, koliko ih ima
na ulazu. Svako od ispisanih slova treba da bude N,
L ili D, pri čemu slovo N znači
da je broj plavih perli sa leve i desne strane podjednak, slovo
L znači da više plavih perli ima sa leve, a slovo
D da ih više ima sa desne strane.
PZPPZZPP
NLLLNDDD
Ogrlica ima 8 perli i nalaziće se u sledećih 8 položaja redom.
Na svakoj od ovih osam slika, gornja perla je ona koju držimo, po tri
perle su sa leve i desne strane, a najniža nije ni sa jedne strane.
Brojevi na perlama odgovaraju indeksima slova iz ulazne niske. Na prvoj
slici imamo po dve plave perle sa svake strane, dakle podjednako, pa je
prvo slovo na izlazu slovo N. Da drugoj slici imamo tri
plave perle sa leve, a dve sa desne strane, dakle levo ima više plavih
pa je drugo slovo na izlazu slovo L itd.
PZZZPZP
LLLDDDN
Ogrlica ima 7 perli i nalaziće se u sledećih 7 položaja redom.
U ovom slučaju ne postoji donja perla, tj. svaka perla osim one koju držimo je ili sa leve, ili sa desne strane. Iz odnosa broja plavih perli sa leve i desne strane dobija se odgovor.