Гості з Тау Кита
Організатори Кубка Векуа були дуже здивовані, коли серед заявок на участь у змаганнях виявилась заявка команди з Тау Кита. Проте заявка була оформлена за усіма правилами, і таукитяни були включені у списки. У Батумі вони збирались прибути на своєму космічному кораблі. Для комунікації з кораблем, що наближався, таукитяни запропонували встановити стаціонарний лазер і використовувати деякий аналог азбуки Морзе.
Проте в день прибуття виникла несподівана складність: на небі з'явились щільні хмари, які, проходячи над установкою, закривали промінь лазера. Для того, щоб зробити поправку на викликані хмарами помилки, гості надіслали терміновий запит у журі змагань: яку найбільшу кількість разів промінь лазера буде закрито? На жаль, журі не знає місця установки лазера - це справа оргкомітету, да й із прогнозу погоди відомо лише, що вітер буде дути з постійною швидкістю. Але положення хмар на небі журі визначити може. Тому було прийнято рішення повідомити найбільшу для усіх можливих розміщень лазера та напрямків вітру кількість закриття променя. Вам доручено написати програму, яка обчисляє цю кількість.
Для спрощення задачі поверхня землі вважається плоскою, проекція кожної хмари на землю подаються у вигляді многокутника з цілими вершинами, усі проекції вважабться такими, що попарно не перетинаються, а вітер з постійною швидкістю зміщує усі наявні хмари вздовж деякого вектора паралельно поверхніи землі. Лазер подається точкою на площині. Вважається, що хмара закриває лазер, якщо точка, що його задає, лежить на границі чи всередині проекції хмари.
Вхідні дані
У першому рядку вхідного файлу записано число n - кількість хмар на небі. Далі йде n рядків, які описують проекції окремих хмар: у i-му рядку спочатку йде кількість n_i > 3 вершин у многокутнику, який задає i-ту хмару, потім 2n_i координат цих вершин -10^9 ≤ x_i, y_i ≤ 10^9. При цьому сумарна кількість вершин многокутників для усіх хмар, заданих у вхідному файлі, не перевищує 2000.
Вихідні дані
Одне число k - максимальна кількість перебоїв у видимості лазера, викликаних хмарами.
У випадку, показаному у прикладі, максимальнай відповіль 3 досягається, наприклад, при розміщенні лазера у точці (0, 4) і вітрі, направленому вздовж вектора [-1, 0].