Слюсар#3576
Особи A, C і M були звинувачені у створенні замків для лігва Загадника. Вони повинні розробити замки, що складаються з плоских взаємозамкнених частин, які можна розблокувати лише шляхом роз'єднання цих частин, ковзаючи ними по поверхні дверей. На жаль, хоча ці особи придумали досить багато дизайнів, вони не дуже добре визначають, які з них можна насправді розблокувати.
Частини замка є багатокутниками, орієнтованими вздовж осей (тобто сторони або горизонтальні, або вертикальні) на площині. Замком можна маніпулювати, ковзаючи будь-який один багатокутник за раз в будь-якому напрямку, за умови, що це не призведе до перекриття багатокутника з будь-яким іншим багатокутником. Поворот багатокутника не дозволяється. Багатокутник вважається відокремлюваним від решти замка, якщо існує послідовність рухів (можливо, з кількома багатокутниками), що приводить до конфігурації, в якій можливо провести пряму лінію між багатокутником і рештою замка. Враховуючи запропоновану конфігурацію замка, ваше завдання — визначити кількість відокремлюваних багатокутників.
Вхідний файл міститиме кілька тестових випадків. Кожен тестовий випадок починається з рядка з одним цілим числом , що позначає кількість частин у замку. За цим рядком слідують рядків з цілими числами, розділеними пробілами, у наступному форматі:
x_1 y_1 ... x_c y_c
Тут позначає кількість вершин у частині, а x_i та y_i вказують місця розташування вершин за годинниковою стрілкою. Сторони кожної частини або горизонтальні, або вертикальні, і вони чергуються між собою. Частини гарантовано не мають перекриваючої площі. Кожен тестовий випадок має або , або частини, і для кожного тестового випадку ці частини мають загалом не більше вершин. Усі задані координати є цілими числами від до включно. Вхід буде завершено випадком з частинами, який не слід обробляти.
Для кожного вхідного тестового випадку виведіть кількість відокремлюваних частин у замку.
Приклад 1