Masala #UURGTJDGF8

Xotira 256 MB Vaqt 1000 ms

DJ Odil

Odil qo'shiq eshitishni juda ham yaxshi ko'radi. Unga “phonk” va “nasheed” turidagi qo'shiqlar yoqadi. U n kunda qaysi turdagi qo'shiqni necha marotaba eshitganini yozib oldi. Bu yerda P[i] i - kuni nechta “phonk” eshitganini bildiradi. Va N[i] i-kuni nechta “nasheed” eshitganini bildiradi.

U 1 narsaga qiziqib qoldi agar i - kunni olib tashlasak jami ko'proq “phonk” eshitganmi yoki “nasheed”.

Siz d massivini chiqarishingiz kerak. d[i] agar odil ko'proq “phonk” eshitgan bolsa “p”, agar ko'proq “nasheed” eshitgan bo'lsa “n” aks holda “d” bolishi kerak.

Kiruvchi ma'lumotlar:

Birinchi qatorda 1 ta son n, (1 ≤ n ≤ 10^5).

Ikkinchi qatorda P massivi (1 ≤ P[i] ≤ 10^5).

Uchinchi qatorda N massivi (1 ≤ N[i] ≤ 10^5).

Chiquvchi ma'lumotlar:

Bir qatorda d massivi.

Misollar

#	input.txt	output.txt
1	5 1 2 3 4 5 5 4 3 2 1	p p d n n