Платформи#701
Антигравітація вже давно широко застосовується на планеті Олімпія. Міністерство розваг Олімпії встановило кілька платформ для огляду визначних місць, які нерухомо висять на різній висоті над річкою Ріо-ACM. Платформи маленькі та можуть розглядатися як точки. Річку можна вважати прямою лінією, тож усі платформи (точки) розташовані у єдиній вертикальній площині. Місце розташування кожної платформи описується двома координатами: — горизонтальна відстань від витоку річки, — висота над водою. Жодна платформа не розташована точно над іншою, тож усі -координати різні.
На жаль, ці платформи великої популярності не отримали, тому міністерство шукає їм інше застосування — бажано таке, що не потребує їх переміщення. Один з планів — оснастити їх підстанціями для дельтапланеристів. Оскільки використовувати антигравітацію у спорті нецікаво, дельтапланерист може перелетіти лише з платформи на платформу з меншою або рівною висотою. За релігійних міркувань дельтапланеристи ніколи не летять проти течії річки.
Відповідно до маркетингових розрахунків, маршрут називається "популярним" тоді і лише тоді, коли дозволяє здійснити найбільшу можливу кількість послідовних перельотів з платформи на платформу. Довжина окремих перельотів не впливає на популярність маршруту.
Ваше завдання — визначити, які платформи належать принаймні до одного популярного маршруту.
У першому рядку вхідних даних вказується кількість тестів . У першому рядку для кожного тесту зазначено кількість платформ (1 < N < 123456). Далі, у наступних рядках, для кожної платформи наведені два невід’ємних цілих числа — - та -координати відповідної платформи.
Виведіть груп відповідей, кожна з яких складається з двох рядків (для кожного тесту). У першому рядку кожної групи виведіть кількість перельотів у будь-якому популярному маршруті і загальну кількість платформ, що належать до принаймні одного популярного маршруту. У другому рядку групи виведіть список -координат цих платформ у зростаючому порядку. Числа у кожному рядку відокремлюйте пробілами.
Приклад 1