На площині задано \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{30}) супермногокутників (без перетинів та самоперетинів). Кожен супермногокутник задано координатами своїх \textbf{K_i} (\textbf{3} ≤ \textbf{K_i} ≤ \textbf{30}, \textbf{1} ≤ \textbf{i} ≤ \textbf{N}) вершин у порядку обходу проти годинникової стрілки. Усі координати --- цілі числа з діапазону \textbf{-32000..32000}. Потрібно з'єднати супермногокутики \textbf{М} відрізками так, щоб: \begin{enumerate} \item Відрізок з'єднує лише пару супермногокутників. \item Сумарна довжина відрізків була б мінімальна. \end{enumerate} Міжу довільними двома супермногокутниками повинен існувати шлях (послідовність деяких відрізків та частин границь супермногокутників). \InputFile У першому рядку число \textbf{N}. У наступних \textbf{N} рядках. Число \textbf{K_i} та \textbf{K_i} пар чисел -- координати вершин. \OutputFile У першому рядку сума довжин знайдених відрізків з точністю \textbf{10^\{-3\}}.