Müstəvi üzərində \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{30}) sayda (kəsişməyən və özükəsişməyən) superçoxbucaqlı verilir. Hər bir superçoxbucaqlı saat əqrəbinin əks istiqamətində özünün təpə nöqtələrinin \textbf{K_i} (\textbf{3} ≤ \textbf{K_i} ≤ \textbf{30}, \textbf{1} ≤ \textbf{i}≤ \textbf{N}) koordinatları ilə verilir. Bütün koordinatlar \textbf{-32000..32000} diapazonunda tam ədədlərdir. Superçoxbucaqlıları \textbf{М} parça ilə növbəti şəkildə birləşdirmək lazımdır: \begin{enumerate} \item Parça yalnız bir cüt superçoxbucaqlını birləşdirir. \item Parçaların uzunluqlarının cəmi minimaldır. \end{enumerate} İstənilən iki superçoxbucaqlı arasında yol (bəzi parçaların və superçoxbucaqlıların sərhədlərinin hissələri ardıcıllığı) olmalıdır. \InputFile Birinci sətirdə \textbf{N} tam ədədi verilir. Növbəti \textbf{N} sətirdə \textbf{K_i} ədədi və təpə nöqtələrinin koordinatlarını ifadə edən \textbf{K_i} ədədlər cütlüyü verilir. \OutputFile Yeganə sətirdə tapılmış parçaların uzunluqları cəmini \textbf{10^\{-3\}} dəqiqliyi ilə verməli.