\textit{- Почему у Вас на "В" нарисован какой-то бородатый мужик и написано "Коля"? - "В" значит "Вендетта"… Не спрашивайте, это личное.} "Азбука". Команда КВН "Прима", Курск Маленький Петя очень любит задачи от \textbf{l} до \textbf{r}. Сегодня ему попалась на глаза очередь из \textbf{N} кучек нима. Он стал задаваться вопросами: а если я выберу все кучки с номерами от \textbf{l} до \textbf{r} включительно и буду играть с Колей, кто выиграет? Конечно же, Петя хочет ходить первым. Поскольку таких вопросов у него в голове очень много, а \textbf{l }и \textbf{r} в них могут сильно различаться, то без программы тут никак не обойтись. \InputFile Первая строка содержит натуральное число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{10^5}) -- количество кучек в очереди. Вторая строка содержит \textbf{N} целых чисел -- размеры кучек \textbf{b_i} (\textbf{0} ≤ \textbf{b_i} ≤ \textbf{10^9}). В третьей строке находится натуральное число \textbf{Q} (\textbf{1} ≤ \textbf{Q}≤ \textbf{10^5}) -- количество запросов. Далее \textbf{Q} строк содержат пары чисел \textbf{1} ≤ \textbf{l_i} ≤ \textbf{r_i} ≤ \textbf{N}. Кучки нумеруются с \textbf{1}. \OutputFile Выведите строку, \textbf{i}-я буква которой является ответом на \textbf{i}-й запрос: '\textbf{P}', если побеждает Петя и '\textbf{V}', если побеждает Коля.