#include <stdio.h>

int number_in(int xmin,int xmax,int ymin,int ymax,int x,int y)
{
/*  printf("Pruefe ob %d %d in %d %d %d %d liegt\n",x,y,xmin,xmax,ymin,ymax);  */
 if(x<xmin) return 0;

/* if(x>xmax) printf("x>xmax: %d > %d\n",x,xmax); */
 if(x>xmax) return 0;

 if(y<ymin) return 0;
 if(y>ymax) return 0;
 return 1;
}

main()
{
 FILE *file=fopen("slides.in","r");
 int seq=1,slides,xmin[100],xmax[100],ymin[100],ymax[100],nx[100],ny[100],t,hits,hitslide,hitnum,s,lohnt_sich;
 int zuordnung[100],erfolg,das_war_wohl_nix,t2,s2;

 while(1)
 {
  fscanf(file,"%d\n",&slides);
  if(slides==0) return 0;

  for(t=0;t<slides;t++) fscanf(file,"%d %d %d %d\n",&xmin[t],&xmax[t],&ymin[t],&ymax[t]);
  for(t=0;t<slides;t++) fscanf(file,"%d %d\n",&nx[t],&ny[t]);
  for(t=0;t<slides;t++) zuordnung[t]=-1;
  erfolg=0;

 do
 {
  lohnt_sich=0;
  for(t=0;t<slides;t++)
   {
    for(s=0;s<slides;s++)
     {
      if(number_in(xmin[t],xmax[t],ymin[t],ymax[t],nx[s],ny[s])) 
         {
/*          printf("Slide %c passt zu Nummer %d\n",t+'A',s+1);    */
          hitslide=t; hitnum=s;

/* Pruefe of die zahl auf ein anderes slide passt */

          hits=0; 
          for(t2=0;t2<slides;t2++)
            {
             if(t2!=hitslide && number_in(xmin[t2],xmax[t2],ymin[t2],ymax[t2],nx[s],ny[s]))  hits++;
            }
          if(hits==0) 
            {
             zuordnung[hitslide]=hitnum;
             nx[hitnum]=-100000; ny[hitnum]=-100000;  
             xmin[hitslide]=-10000; xmax[hitslide]=-10000; ymin[hitslide]=-10000; ymax[hitslide]=-10000; 
             lohnt_sich=1;
             erfolg=1;
            }

/* Pruefe of die slide auf ein anderes slide passt */

          hits=0; 
          for(s2=0;s2<slides;s2++)
            {
             if(s2!=hitnum && number_in(xmin[t],xmax[t],ymin[t],ymax[t],nx[s2],ny[s2]))  hits++;
            }
          if(hits==0) 
            {
             zuordnung[hitslide]=hitnum;
             nx[hitnum]=-100000; ny[hitnum]=-100000;  
             xmin[hitslide]=-10000; xmax[hitslide]=-10000; ymin[hitslide]=-10000; ymax[hitslide]=-10000; 
             lohnt_sich=1;
             erfolg=1;
            }


         }
/*      printf("Pruefe slide %d: hits=%d\n",t,hits); */
     }

/*    if(hits==1) 
     {
       printf("Slide %c passt zu Nummer %d\n",hitslide+'A',hitnum+1);   
       printf("Pruefe alle anderen %d bis %d\n",hitslide+1,slides-1); 

       das_war_wohl_nix=0;
       for(t2=0;t2<slides;t2++)
         {
          if(t2!=hitslide)
          {
           hits=0; 
           for(s2=0;s2<slides;s2++)
            {
             if(number_in(xmin[t2],xmax[t2],ymin[t2],ymax[t2],nx[s2],ny[s2])) hits++;
            }
           if(hits==1) { das_war_wohl_nix=1; }
          }
         }

      if(das_war_wohl_nix==0)
       {
        zuordnung[hitslide]=hitnum;
        nx[hitnum]=-100000; ny[hitnum]=-100000;  
        xmin[hitslide]=-10000; xmax[hitslide]=-10000; ymin[hitslide]=-10000; ymax[hitslide]=-10000; 
        lohnt_sich=1;
        erfolg=1;
       }
     }
*/
   }
  } while(lohnt_sich);

  printf("Heap  %d\n",seq++);
  if(erfolg==0) printf("none\n");
  else
   {
    for(t=0;t<slides;t++) if(zuordnung[t]>-1) printf("(%c,%d) ",t+'A',zuordnung[t]+1);
    printf("\n");
   }
  printf("\n");
 }
}