#include <stdio.h>

#define MAX 100

int cena[MAX], m[MAX][3];			/* pole cen hotelu a sousedu */
int aktualni, pozadovana, hotelu;               /* pocet hotelu a ceny */

void trace(int kde, int odkud)              	/* projde do hloubky stromem */
{                                           	/* pricemz pocita cenu cesty */
  aktualni += cena[kde];                        /* od pocatecniho vrcholu do */
  if (aktualni == pozadovana)               	/* ostatnich */
     {
       printf("Cesta ceny %d nalezena...\n", pozadovana);
       exit(0);
     }
  for (int i=0;i<3;i++)
     if (m[kde][i]>=0 && m[kde][i]!=odkud) trace(m[kde][i], kde);
  aktualni -= cena[kde];
}

int main(void)
{
  scanf("%d%d", &hotelu, &pozadovana);
  for (int i=0;i<hotelu;i++) scanf("%d%d%d%d", cena+i, m[i], m[i]+1, m[i]+2);
  for (int i=0;i<hotelu;i++) trace(i,-1); 	/* pro kazdy vrchol hledej ceny */
  printf("Cesta ceny %d neexistuje...\n", pozadovana); /* cest do ostatnich */
  return 0;
}