Şahmat klubu
Petrik müntəzəm olaraq şahmat klubuna gedir. Klubda bir çox şahmatçı var və hər biri yaş və oyun səviyyəsi ilə xarakterizə olunur. Hər bir oyunçu oyun səviyyəsini artırmaq istəyir, buna görə də yalnız eyni zamanda daha təcrübəli və güclü bir tərəfdaşla ağ fiqurlarla oynamaq istəyir. Əgər belə namizədlər bir neçə nəfərdirsə, o, oyun səviyyəsi ən kiçik olanı seçir. Əgər qeyri-müəyyənlik qalarsa, o, ən gənc olanı seçir.
Hər bir oyunçunun ağ fiqurlarla oynamaq istədiyi an üçün kiminlə oynamaq istədiyini müəyyən edən bir proqram yazın.
Giriş verilənləri
Giriş faylının ilk sətiri N təbii ədədini ehtiva edir — hadisələrin sayı, N ≤ 200000.
Növbəti N sətir artan zaman sırasına görə hadisələrin təsvirini ehtiva edir:
"P x y" sətiri, x saniyə yaşı və y oyun səviyyəsi olan bir oyunçunun gəldiyini bildirir. Bu oyunçuların parametrləri təbii ədədlərdir və 2^32-dən kiçikdir. Heç bir oyunçu cütlüyünün eyni yaş və oyun gücünə malik ola bilməyəcəyi təmin edilir;
"G p" sətiri, p oyunçusunun ağ fiqurlarla oyun oynamaq istədiyini bildirir (oyunçular gəlmə sırasına görə nömrələnir). Bütün bu hadisələrin düzgün olduğu, yəni oyunçu nömrəsinin gələn oyunçuların sayını keçmədiyi təmin edilir.
Çıxış verilənləri
İkinci tip hadisələrin hər biri üçün (oyunçu ağ fiqurlarla oyun oynamaq istəyir) uyğun oyunçunun kiminlə oynamaq istədiyini və ya belə bir oyunçu yoxdursa 0 çıxarın.