<?php
   // Este programa escrito en un lenguaje llamado PHP, que es una reescritura relativamente fiel de la versión de C++, corre **mil veces** más lento.
   // Desafortunadamente no usa todos los cores/núcleos del procesador (lo cual la hace, de entrada, entre 12 y 24 veces más lento) pero además PHP es 
   // un lenguaje interpretado, lo cual es lento por naturaleza. Lenguajes populares como Python también son interpretados y son aún más lentos que PHP.
   class punto {
      public $x;
      public $y;
   };

   function distancia($p1, $p2) {
      return hypot($p1->x - $p2->x, $p1->y - $p2->y);
   }

   fscanf(STDIN, "%d", $n);
   $arr = [ ];
   for ($i = 0; $i < $n; ++$i) {
      $p = new punto( );
      fscanf(STDIN, "%f%f", $p->x, $p->y);
      $arr[] = $p;
   }
   
   $costos = [ ];
   for ($i = 0; $i < $n; ++$i) {
      for ($j = 0; $j < $n; ++$j) {
         $costos[$i][$j] = distancia($arr[$i], $arr[$j]);
      }
   }
      
   $memoria = [ ];
   for ($i = 0; $i < $n; ++$i) {
      $memoria[$i][(1 << $n) - 1] = $costos[$i][0];
   }
   for ($v = (1 << $n) - 2; $v >= 0; --$v) {
      $grupos = [ ]; $tam = [ 0, 0 ];
      for ($i = 0; $i < $n; ++$i) {
         $b = (bool)($v & (1 << $i));
         $grupos[$b][$tam[$b]++] = $i;
      }
      for ($i = 0; $i < $tam[1]; ++$i) {
         $res = INF;
         for ($j = 0; $j < $tam[0]; ++$j) {
            $res = min($res, $costos[$grupos[1][$i]][$grupos[0][$j]] + $memoria[$grupos[0][$j]][$v | (1 << $grupos[0][$j])]);
         }
         $memoria[$grupos[1][$i]][$v] = $res;
      }
   }
   echo $memoria[0][1], "\n";
   
   // php tsp.php < instancia.txt
?>