Шаховий клуб#7093
Петрик регулярно відвідує шаховий клуб. До клубу ходить багато шахістів, кожного з яких характеризують за допомогою двох чисел: віком та рівнем гри. Кожен з гравців прагне підвищити свій рівень гри, тому він хоче грати білими фігурами лише з одночасно старшим і сильнішим партнером. Якщо таких кандидатів декілька, він вибирає того, чий рівень гри найменший. Якщо невизначеність зберігається, він вибирає наймолодшого.
Напишіть програму, яка за послідовністю подій: прихід гравця до клубу (надалі подія першого типу) або бажання гравця зіграти гру білими фігурами (надалі подія другого типу) встановить для кожного гравця, який бажає грати, з ким би він хотів зіграти партію у відповідний момент.
Перший рядок вхідного файлу містить єдине натуральне число — кількість подій, N \leq 200000.
Наступні рядків містять опис подій в порядку зростання часу:
рядок "P x y" означає, що прийшов гравець віком секунд і з рівнем гри . Ці параметри гравців натуральні й менші за 2^{32}. Гарантовано, що жодна пара гравців не може бути одночасно одного віку та рівня гри;
рядок "G p" означає, що гравець хоче зіграти гру білими фігурами (гравців нумерують у порядку їхнього приходу). Гарантовано, що всі такі події коректні, тобто номер гравця не перевищує кількість гравців, що прийшла.
Для кожної події другого типу (гравець хоче зіграти гру білими фігурами) виведіть номер гравця (в порядку приходу), з яким би хотів зіграти відповідний гравець, або у випадку якщо такого немає.
Приклад 1