Задачі
Interval game
Interval game
\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}', якщо перемагає Коля.
Вхідні дані #1
5 4 3 2 1 0 3 5 5 1 3 2 4
Вихідні дані #1
VPV