Супербагатокутники#2251
На площині задано супербагатокутників (1 \leq N \leq 30), які не перетинають ні себе, ні один одного. Кожен супербагатокутник задано координатами K_i вершин (3 \leq K_i \leq 30, 1 \leq i \leq N), розташованих у порядку проти годинникової стрілки. Всі координати — цілі числа в діапазоні від до . Необхідно з'єднати ці супербагатокутники відрізками так, щоб:
Кожен відрізок з'єднує рівно два супербагатокутники.
Загальна довжина всіх відрізків мінімальна.
Крім того, між будь-якими двома супербагатокутниками повинен існувати шлях (послідовність деяких відрізків і частин меж супербагатокутників).
У першому рядку записане ціле число . Кожен з наступних рядків містить ціле число K_i, після якого йде K_i пар цілих чисел — координати вершин.
Виведіть у єдиний рядок сумарну довжину доданих відрізків, округлену до трьох знаків після коми.
Приклад 1