Platformalar#701
Antigravitasiya uzun müddət Olimpiya planetində geniş yayılmışdı. Olimpiya Əyləncə Nazirliyi Rio-ACM çayı üzərində müxtəlif hündürlüklərdə hərəkətsiz asılan bir çox mənzərə platforması quraşdırdı. Platformalar kiçikdir və nöqtələr kimi qəbul edilə bilər. Çayı düz xətt kimi qəbul etmək olar, buna görə də bütün platformalar (nöqtələr) şaquli bir müstəvidə yerləşir. Hər bir platformanın yeri iki koordinatla verilə bilər: — çayın başlanğıc nöqtəsindən üfüqi məsafə, — suyun səthindən hündürlük. Heç bir platforma başqasının tam üstündə yerləşmir, beləliklə bütün -koordinatları fərqlidir.
Təəssüf ki, bu platformalar çox məşhur olmadı, buna görə də nazirlik onları başqa məqsədlə istifadə etməyi düşünür—mümkün qədər yerlərindən tərpətmədən. Planlardan biri platformaları deltaqanadçılar üçün stansiyalara çevirməkdir. İdmanda antiqravitasiyanın istifadəsi maraqlı deyil, belə ki, deltaqanadçılar yalnız bir platformadan ona bərabər və ya aşağı hündürlükdəki platformaya uça bilərlər. Dini səbəblərə görə, deltaqanadçılar heç vaxt çayın axınına zidd istiqamətdə uçmurlar.
Marketinq hesablamalarına görə, bir marşrut yalnız o halda "populyar" sayılır ki, ardıcıl ən çox uçuşa imkan verir. Uçuşların uzunluğu marşrutun populyarlığına təsir etmir.
Tapşırığınız — ən azı bir populyar marşrutdan keçən platformaları müəyyən etməkdir.
Birinci sətirdə testlərin sayı verilir. Hər testin birinci sətrində platformaların sayı (1 < N < 123456) verilir. Sonra hər biri müvafiq platformanın və koordinatlarını göstərən sətir gəlir.
cavab qrupu çap edilməlidir; hər biri iki sətrdən ibarətdir (müvafiq testlər üçün). Hər qrupun birinci sətrində istənilən populyar marşrutdakı uçuşların sayı və hər hansı populyar marşruta aid olan platformaların ümumi sayı verilməlidir. Qrupun ikinci sətrində isə bu platformaların -koordinatlarının artan sırada siyahısı verilməlidir. Hər bir sətirdəki rəqəmlər boşluqla ayrılmalıdır.
Nümunə 1