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