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