Platformalar
Antiqravitasiya uzun müddət Olimpiya planetində geniş yayılmışdı. Olimpiya Əyləncə Naziri, Rio-ACM çayı üzərində müxtəlif hündürlüklərdə hərəkətsiz asılacaq bir çox mənzərə platformaları açdı. 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 müstəvidə yerləşir. Hər bir platformanın yerləşməsi iki koordinatla verilir: çayın mənbəyinə üfüqi məsafəni göstərən x-koordinatı, suyun üzərindəki hündürlüyü göstərən y-koordinatı. Heç bir platforma digərinin tam üstündə yerləşmir, yəni bütün x-koordinatları fərqlidir.
Təəssüf ki, quraşdırılmış platformalar böyük uğur qazanmadı, buna görə də nazir bu platformalardan başqa cür istifadə etməyi düşündü, lakin platformalar yerindən tərpənməməli idi. Planlardan biri platformaları deltaqanadçılar üçün stansiyalara çevirmək idi. Antiqravitasiyanı idmanda istifadə etmək maraqlı deyil, buna görə də deltaqanadçılar bir platformadan digərinə, əgər onlar daha aşağı və ya bərabər hündürlükdədirsə, keçə bilərlər. Dini səbəblərə görə, deltaqanadçılar heç vaxt çayın axınına əks istiqamətdə uçmurlar.
Marketinq hesablamalarına görə, uçuş marşrutu, platformalar arasında ən çox ardıcıl uçuşlardan ibarətdirsə, populyar olacaq. Uçuşların uzunluğu marşrutun populyarlığına təsir etmir.
Sizdən tələb olunur ki, ən azı bir populyar marşrutun keçəcəyi platformaları müəyyən edən bir proqram yazasınız.
Giriş verilənləri
Birinci sətir testlərin sayını T ehtiva edir. Hər bir testin birinci sətiri platformaların sayını N (1 < N < 123456) ehtiva edir, ardınca müvafiq platformaların x- və y- koordinatlarını göstərən N sətir gəlir.
Çıxış verilənləri
T cavab qrupları çıxarılmalıdır, hər biri müvafiq testlərə cavab verən iki sətirdən ibarətdir. Hər bir qrupun birinci sətiri populyar marşrutlardakı uçuşların sayını və bütün populyar marşrutlara aid olan platformaların ümumi sayını ehtiva edir. Qrupun ikinci sətiri bu platformaların x- koordinatlarının artan sırada siyahısını ehtiva edir. Hər bir sətirdəki rəqəmlər boşluqla ayrılmalıdır.