Землетрусні виправлення#304
Великий землетрус перетворив красиве вітражне вікно у каплиці коледжу Фарм Хілл на уламки скла, що лежать на підлозі. Менеджер каплиці звертається до вас з проханням допомогти швидко зібрати вікно назад. На щастя, вікно розбилося лише вздовж свинцевих швів, і кожен окремий кольоровий шматочок залишився неушкодженим. Крім того, всі шматочки впали на підлогу або у своїй початковій орієнтації, або повернуті на кратне градусів ( радіан); жоден шматочок не перевернутий обличчям донизу. Після довгих пошуків у бібліотеці було знайдено схему оригінального вітражного вікна, як воно виглядало до землетрусу. Зі схеми видно, що жодні два кольорові шматочки у вікні не є ідентичними за формою і розміром. Маючи цю схему, ваше завдання — написати програму, яка ідентифікує розкидані уламки, щоб допомогти зібрати вікно заново.
У вхідних даних кілька тестових випадків, кожен описує розбите вікно, яке потрібно зібрати. Кожен тест починається з одного рядка з цілим числом (1 \leq n \leq 20) — кількість окремих шматочків скла у вікні. Наступні рядків містять опис унікального кольорового шматочка скла у вигляді простого багатокутника з ненульовою площею. Координати (3 \leq k \leq 100) вершин кожного багатокутника надаються у порядку проти годинникової стрілки у форматі:
x_1 y_1 x_2 y_2 ... x_k y_k x_1 y_1
Ви можете вважати, що вершини кожного багатокутника є різними, тобто (x_i, y_i) \neq (x_j, y_j) при i \neq j, і послідовні вершини не є колінеарними. Всі координати — цілі числа, 0 \leq x_i, y_i \leq 100. Останній рядок кожного тестового випадку — це схема оригінального вікна, описана як послідовність неперекривних багатокутників у тому ж форматі. Кожен багатокутник у схемі завжди відповідає деякому повороту (на кратне градусів) і перенесенню одного з вхідних кольорових шматочків. Тестові випадки розділяються порожніми рядками, а кінець вводу позначається рядком з числом .
Для кожного тесту виведіть один рядок. Для кожного шматочка скла з вхідних даних тесту виведіть одне число — позицію цього шматочка у схемі. Числа у відповіді розділяйте одним пробілом.
Приклад 1