int matice[100][100];		/* 2^100 uz je nekonecno ;-) */
int n;
int oznaceni[100];
int obarveni[100];
int rozpojenych = 0;
int min = 9999;

/* Vraci 1 pokud nasel zrejmou chybu */
int obarvi(int vrchol, int barva, int from)
{
  int stupen = 0;
  int i;

  if (obarveni[vrchol] != -1)		/* Nemame radi cykly */
    return 1;
  obarveni[vrchol]=barva;
  for (i=0;i<n;i++) {
    if (!oznaceni[i] && matice[vrchol][i]) {	/* Jsme s timto krouzkem spojeni? */
      stupen++;
      if (i!=from && obarvi(i, barva, vrchol))	/* Obarvime ho (pokud jsme z nej neprisli) */
        return 1;
    }
  }
  return (stupen>2);
}

void pocitej(void)
{
  int i;
  int retizku=0;
  int vysl;

  for (i=0; i<n; i++)
    obarveni[i]=-1;
  for (i=0; i<n; i++) {
    if ((obarveni[i]==-1) && (!oznaceni[i]))
      if (obarvi(i, retizku++, -1))
	return;
  }
  if (retizku <= rozpojenych)
    vysl = rozpojenych;
  else
    vysl = rozpojenych + ((retizku - rozpojenych + 1)/2);
  if (vysl < min)
    min = vysl;
}

void generuj(int i)
{
  if (i==n)
    pocitej();
  else {
    oznaceni[i]=0;
    generuj(i+1);
    rozpojenych++;
    oznaceni[i]=1;
    generuj(i+1);
    rozpojenych--;
  }
}

int main(void)
{
  int a, b;
  scanf("%d", &n);
  while (scanf( "%d %d", &a, &b) == 2) {
    a--; b--;
    matice[a][b] = 1;
    matice[b][a] = 1;
  }

  /* Otestovat jestli nahodou neni retizek nezasmodrchany */

  generuj(0);
  printf("Ulohu lze vyrezit s rozevrenim %d krouzku\n");
  return 0;
}