Aralıq oyunu#5876
- Niyə sizin "V" hərfinizdə saqqallı bir kişi çəkilib və "Kola" yazılıb? - "V" "Vendetta" deməkdir... Soruşmayın, bu şəxsi məsələdir. "Əlifba". Tələbə komediya komandası "Prima", Verdan
Balaca Petya l ilə r arasındakı məsələləri çox sevir. Bu gün onun diqqətini N yığın daşdan ibarət bir sıra çəkdi. O, belə bir sual üzərində düşünməyə başladı: əgər mən l ilə r nömrələri arasında olan bütün yığınları seçsəm və Kolya ilə oynasam, kim qalib gələcək? Əlbəttə, Petya birinci getmək istəyir. Belə suallar onun başında çox olduğuna görə və l və r çox fərqli ola biləcəyi üçün, burada proqram olmadan keçinmək mümkün deyil.
Birinci sətir N (1 ≤ N ≤ 10^5) təbii ədədini ehtiva edir - sıradakı yığınların sayı. İkinci sətir N tam ədədlərini ehtiva edir - yığınların ölçüləri b_i (0 ≤ b_i ≤ 10^9). Üçüncü sətirdə Q (1 ≤ Q ≤ 10^5) təbii ədədi var - sorğuların sayı. Sonra Q sətir 1 ≤ l_i ≤ r_i ≤ N cüt ədədlərini ehtiva edir. Yığınlar 1-dən nömrələnir.
Bir sətir çıxarın, i-ci hərf i-ci sorğunun cavabıdır: 'P', əgər Petya qalib gəlsə və 'V', əgər Kolya qalib gəlsə.
Nümunə 1