Петрик регулярно відвідує шаховий клуб. До клубу ходить багато шахістів, кожного з яких характеризують за допомогою двох чисел: віком та рівнем гри. Кожен з гравців прагне підвищити свій рівень гри, тому він хоче грати білими фігурами лише з \textit{одночасно} досвіченішим і сильнішим партнером. Якщо таких кандидатів декілька, він вибирає того, чий рівень гри найменший. Якщо невизначеність зберіга­єть­ся, він вибирає наймолодшого. Напишіть програму, яка за послідовністю подій: прихід гравця до клубу (надалі подія першого типу) або бажання кравця зіграти гру білими фігурами (надалі подія другого типу) встановить для кожного гравця, який бажає грати, з ким би він хоче зіграти партію у відповідний момент. \InputFile Перший рядок вхідного файлу містить єдине натуральне число \textbf{N} --- кількість подій, \textbf{N} ≤ \textbf{200000}. Наступні \textbf{N} рядків містять опис подій в порядку зростання часу: \begin{itemize} \item рядок "\textbf{P x y}" означає, що прийшов гравець віком \textbf{x} секунд і з рівнем гри \textbf{y}. Ці параметри гравців натуральні й менші за \textbf{2^32}. Гарантовано, що жодна пара гравців не може бути одночасно одного віку та сили гри; \item рядок "\textbf{G p}" означає, що гравець \textbf{p} хоче зіграти гру білими фігурами (гравців нумерують у порядку їхнього приходу). Гарантовано, що всі такі події коректні, тобто номер гравця не перевищує кількість гравців, що прийшла. \end{itemize} \OutputFile Для кожної події другого типу (гравець хоче зіграти гру білими фігурами) виведіть номер гравця (в порядку приходу), з яким би хотів зіграти відповідний гравець, або \textbf{0} у випадку якщо такого немає.