Нашестя#5550
Минуло вже сотні віків з моменту нашого першого космічного польоту, але найвіддаленіші людські поселення були засновані не у дивовижних нових світах, а лише на кількох іржавих космічних станціях. Ми ніколи не слухали тих, хто попереджав про нашу непідготовленість, і з часом повірили у неймовірне: Земля була завойована. Держави нашої планети будуть поділені між двома чужоземними імперіями, щойно вони укладуть між собою угоду.
Сьогодні Земля має форму кулі, поверхня якої складається з держав. Кожна держава — це область із замкнутими кордонами та зв’язною внутрішньою частиною, кордони не перетинаються самі з собою. В одній точці можуть перетинатися не більше трьох кордонів держав. Після поділу світу територія кожної імперії також повинна мати замкнуті кордони та зв’язну внутрішність, кордони не повинні перетинатися самі з собою.
Прибульці зіткнуться з такою проблемою: знаючи поділ поверхні нашої планети, обчислити абсолютне значення різниці між кількістю держав на території кожної імперії. Щоб здобути їхню довіру, лідери людства вирішили допомогти.
Перший рядок містить кількість тестів . Далі йдуть тестів.
Кожен тест містить опис карти світу, за якою слідують запити чужоземців.
Назвемо точку спеціальною, якщо в ній зустрічаються три кордони. Перший рядок опису карти світу містить значення (4 \leq n \leq 100~000), далі слідують рядків, кожен з яких містить числа x_i, y_i, z_i, s_{i,1}, s_{i,2}, s_{i,3} (1 \leq i \leq n), що описують спеціальні точки. Дійсні числа x_i, y_i, z_i — координати -ї спеціальної точки. Усі спеціальні точки належать поверхні однієї й тієї ж сфери з центром у (0, 0, 0) і радіусом (1 \leq r \leq 1000). Координати задані з абсолютною похибкою 10^{-6}. Можна вважати, що точність даних достатня, щоб відповідь була однозначна. Цілі числа s_{i,1}, s_{i,2}, s_{i,3} вказують на спеціальні точки, що межують із -ю спеціальною точкою. Кордоном завжди є менша дуга великого кола. Кордон ніколи не з'єднує дві діаметрально протилежні точки.
Після опису світу йдуть запити. Перший рядок містить ціле число (1 \leq m \leq 200~000) — кількість запитів. Кожен з наступних рядків описує поділ земної поверхні між двома імперіями. Опис -го поділу починається з цілого числа k_i, після чого йде k_i ідентифікаторів спеціальних точок у порядку обходу кордону. Жодна інша спеціальна точка не лежить на кордоні поділу. Кордон задовольняє згаданим вище умовам.
Для кожного тесту виведіть в окремому рядку чисел. -те число повинно містити модуль різниці між кількістю держав у кожній імперії згідно з -м поділом.
Приклад 1