#include <stdio.h>
#include <math.h>

float x[16],y[16];
int v[16],l[16];
int i,j,k,n;
float UH[16][16], LEN[16][16];

float len(float x,float y) { return sqrt(x*x+y*y); }


int delkaobaluok(int k, float maxl)
{ int i,j,min,firstj;
  float uhj, uhi, uhij, uhmin;
  float l=0;
  if (0 == (k & (k-1))) return 1;
  
  min = -1;
  for (i=0; i<n; i++) if (k&1<<i)
  { if (min == -1) min = i;
    else if (y[i] < y[min] || (y[i]==y[min] && x[i]>x[min])) min = i;
  }
  j = min;
  firstj = j;
  uhj = 0;
  
  do
  {
/*    printf("[%d]",j);*/
    
    uhmin = 1e10;    
    for (i=0; i<n; i++) if (i!=j) if (k & 1<<i)
    { uhi = UH[i][j];
      uhij = uhi - uhj;
      while (uhij < 0) uhij += 2 * 3.1415926;
      if (uhij < uhmin) uhmin=uhij, min=i;
    }
    l += LEN[min][j];
    if (l > maxl) return 0;
    j = min;
    uhj = uhmin;
  } while (j != firstj);
  
  return 1;
}



int cena(int k)
{ int i,c=0;
  for (i=0; i<n; i++) if (!(k & 1<<i))
    c += v[i];
  return c;
}

int pokacenadelka(int k)
{ int i,ll=0;
  for (i=0; i<n; i++) if (!(k & 1<<i))
    ll += l[i];
  return ll;
}

int main(void)
{ 
  while (scanf("%d", &n), n!=0)
  {
    int i;
    for (i=0; i<n; i++)
    { scanf(" %f %f %d %d", &(x[i]), &(y[i]), &(v[i]), &(l[i]));
    }
    
    for (i=0; i<n; i++) for (j=0; j<n; j++)
    { UH[i][j] = atan2(y[i]-y[j], x[i]-x[j]);
      LEN[i][j] = len(y[i]-y[j], x[i]-x[j]);
    }
    
    int mincena = 1<<30;
    for (k=(1<<n)-1; k >=0; k--)
    { float cc = cena(k);
      if (cc < mincena)
      { float ll = pokacenadelka(k);
        if (delkaobaluok(k, ll))
          mincena = cc;
      }
    }
    printf("The lost value is %d.\n", mincena);
  }
  
  return 0;
}