Interval game
- Чому у Вас на "В" намальований якийсь бородатий мужик і написано "Коля"? - "В" значить "Вендетта"… Не питайте, це особисте."Азбука". Команда КВН "Пріма", Курск
Маленький Петя дуже любить задачі від l до r. Сьогодні йому потрапила на очі черга з N купок німа. Він став роздумувати над питаннями: а якщо я виберу усі купки з номерами від l до r включно і буду грати з Колею, хто виграє? Звичайно ж, Петя хоче ходити першим. Оскільки подібних питань у него у голові дуже багато, а l та r у них можуть сильно відрізнятись, то без програми тут ніяк не обійтись.
Вхідні дані
Перший рядок містить натуральне число N (1 ≤ N ≤ 10^5) – кількість купок у черзі. Другий рядок містить N цілих чисел – розміри купок b_i (0 ≤ b_i ≤ 10^9). У третьому рядку знаходиться натуральне число Q (1 ≤ Q ≤ 10^5) – кількість запитів. Далі Q рядків містять пари чисел 1 ≤ l_i ≤ r_i ≤ N. Купки нумеруються з 1.
Вихідні дані
Виведіть рядок, i-та буква якого є відповіддю на i-тий запит: 'P', якщо перемагає Петя і 'V', якщо перемагає Коля.