#include <stdio.h>

int rectangulos[30][4];
int numeros[30][2];
int asignados[30];
int contenidos[30][30];
int num;

int Cuantos (int rect)
{
  int i;
  int cuantos=0, cual;

  for (i=0; i<num; i++)
    if (contenidos[rect][i] == 1)
      {
	cual = i;
	cuantos ++;
      }
  if (cuantos == 1)
    return cual;
  else
    return -1;
}

int PCuantos (int numero)
{
  int i, cuantos=0, cual;

  for (i=0; i<num; i++)
    if (contenidos[i][numero] == 1)
      {
	cual = i;
	cuantos++;
      }
  if (cuantos == 1)
    return cual;
  else 
    return -1;
}

int main (void)
{
  FILE *fd;
  int i, j, contProb=1;
  int alguno, cambios, temp;

  fd = fopen ("slides.in", "r");
  fscanf(fd, "%d\n", &num);
  while (num != 0)
    {
      for (i=0; i<num; i++)
	fscanf(fd, "%d %d %d %d\n", &rectangulos[i][0], &rectangulos[i][1],
	       &rectangulos[i][2], &rectangulos[i][3]);
      for (i=0; i<num; i++)
	fscanf(fd, "%d %d\n", &numeros[i][0], &numeros[i][1]);

      for (i=0; i<num; i++)
	{
	asignados[i] = -1;
	for (j=0; j<num; j++)
	  contenidos[i][j] = 0;
	}

      for (i=0; i<num; i++)
	for (j=0; j<num; j++)
	  if ((numeros[j][0] >= rectangulos[i][0]) && 
	      (numeros[j][0] <= rectangulos[i][1]) && 
	      (numeros[j][1] >= rectangulos[i][2]) && 
	      (numeros[j][1] <= rectangulos[i][3]))
	    contenidos[i][j] = 1;
      do
	{
	  cambios = 0;
	  for (i=0; i<num; i++)
	    {
	      if (Cuantos(i) != -1)
		{
		  asignados[i] = Cuantos(i);
		  for (j=0; j<num; j++)
		    contenidos[j][asignados[i]] = 0;
		  cambios = 1;
		}
	    }
	  for (i=0; i<num; i++)
	    {
	      if (PCuantos(i) != -1)
		{
		  temp = PCuantos(i);
		  asignados[temp] = i;
		  for (j=0; j<num; j++)
		    contenidos[temp][j] = 0;
		  cambios = 1;
		}
	    }
	} while (cambios);
      
      printf("Heap %d\n", contProb++);
      alguno = 0;
      for (i=0; i<num; i++)
	if (asignados[i] != -1)
	  {
	    printf("(%c,%d) ", i+'A', asignados[i]+1);
	    alguno = 1;
	  }
      if (!alguno)
	printf("none");
      printf("\n\n");
      fscanf(fd, "%d\n", &num);
    }
  fclose(fd);
  return 0;
}