import java.io.*;
import java.util.*;

public class  slides     {
static int[][] feld;
static int l;
static int[] sx1,sx2,sy1,sy2,nox,noy;
static int heap=0;

public static void main(String[] argv) {
try{
	String[] slds,nmbrs;
	int maxx,maxy,miny,minx;
	Vector paare;
	ReadFile rf=new ReadFile("slides.in");
	while (rf.hasMoreBlocks()) {
		heap++;
		slds=rf.getNextBlock();
		nmbrs=rf.getNextBlock(slds.length);
		sx1=new int[slds.length];
		sx2=new int[slds.length];
		sy1=new int[slds.length];
		sy2=new int[slds.length];
		nox=new int[slds.length];
		noy=new int[slds.length];
		l=slds.length;
		minx=100000;maxx=-100000;
		miny=100000;maxy=-100000;
		paare=new Vector();
		for (int i=0;i<slds.length;i++) {
			StringTokenizer st=new StringTokenizer(slds[i]);
			StringTokenizer s2=new StringTokenizer(nmbrs[i]);
			try {
				sx1[i]=(new Integer(st.nextToken())).intValue();
				sx2[i]=(new Integer(st.nextToken())).intValue();
				sy1[i]=(new Integer(st.nextToken())).intValue();
				sy2[i]=(new Integer(st.nextToken())).intValue();
				nox[i]=(new Integer(s2.nextToken())).intValue();
				noy[i]=(new Integer(s2.nextToken())).intValue();
			} catch (Exception e){}
			if (sx1[i]<minx) minx=sx1[i];
			if (sx2[i]>maxx) maxx=sx2[i];
			if (sy1[i]<miny) miny=sy1[i];
			if (sy2[i]>maxy) maxy=sy2[i];
		}
		
		for (int i=0;i<l;i++) {
			sx1[i]-=minx;
			sx2[i]-=minx;
			sy1[i]-=miny;
			sy2[i]-=miny;
			nox[i]-=minx;
			noy[i]-=miny;
			sx1[i]+=1;
			sy1[i]+=1;
			sx2[i]-=1;
			sy2[i]-=1;
		}
		maxx-=minx;
		maxy-=miny;
		feld=new int[maxx+1][maxy+1];

		for (int i=0;i<l;i++)
			//trage slds in feld ein
			addToFeld(1,sx1[i],sx2[i],sy1[i],sy2[i]);
		
		
		while (eindeutig()) {
			int i;
			for (i=0;i<l;i++) {
				if (nox[i]>-1) try {
					if (feld[nox[i]][noy[i]]==1) break;
				} catch (Exception e){}
			}
			
			char c;
			raushier:for (int x=0;x<l;x++) {
				if ((nox[i]<=sx2[x])&&(nox[i]>=sx1[x])&&
					(noy[i]<=sy2[x])&&(noy[i]>=sy1[x])) {
					paare.addElement(new AusgabePaar((char)((int)'A'+x),i+1));
					addToFeld(-1,sx1[x],sx2[x],sy1[x],sy2[x]);
					sx1[x]=sx2[x]=sy1[x]=sy2[x]=-1;
				}
			}
			
			nox[i]=noy[i]=-1;
			
		}
		boolean space=false;
		if (heap>1) System.out.println("");
		System.out.println("Heap "+heap);
		if (paare.size()==0) System.out.print("none"); else {
			for (char c='A';c<='Z';c++) for (int j=0;j<paare.size();j++) {
				AusgabePaar a=(AusgabePaar)paare.elementAt(j);
				if (a.letter==c) {
					if (space) System.out.print(" ");
					System.out.print("("+a.letter+","+a.number+")");
					space=true;
				}
			}
		}
		System.out.println("");
	}
		System.out.println("");
}catch(Exception e){}
}

static boolean eindeutig() {
	for (int i=0;i<l;i++) {
		if (nox[i]>-1) try {
			if (feld[nox[i]][noy[i]]==1) return true;
		} catch (Exception e){}
	}
	return false;
}



static void addToFeld(int i,int x1,int x2,int y1,int y2) {
	for (int x=x1;x<=x2;x++) for (int y=y1;y<=y2;y++) try {
		feld[x][y]+=i;
	} catch (Exception e){}
}

}
class AusgabePaar {
	AusgabePaar(char c,int i) {letter=c;number=i;}
	char letter;
	int number;
}


class ReadFile {
	Vector inhalt= new Vector();
	int lineCounter=0;
	String endDelemiter;
	
	ReadFile(String name) {
		this(name,"0");
	}
	
	ReadFile(String name,String endDel) {
		String s;
		endDelemiter=endDel;
		try {
			FileReader fr= new FileReader(name);
			BufferedReader br= new BufferedReader(fr);
			while ((s=br.readLine())!=null)
				inhalt.addElement(s);
		}catch(Exception e){}
	}
	
	Vector getInhalt() {
		return inhalt;
	}
	
	boolean hasMoreLines() {
		return (lineCounter<inhalt.size());
	}
	
	String getNextLine() {
		String s=null;
		if(lineCounter<inhalt.size()) {
			s=(String)inhalt.elementAt(lineCounter);
			lineCounter++;
		}
		return s;
	}
	
	boolean hasMoreBlocks() {
		if(!hasMoreLines()) 
			return false;
		return(!((((String)inhalt.elementAt(lineCounter)).equals(endDelemiter))));		
	}	
	
	boolean hasMoreBlocks(String s) {
		int c=lineCounter;
		while((c<inhalt.size()) && (! ( ((String)inhalt.elementAt(c)).equals(s)) ))
			c++;
		return ((c-lineCounter)!=0);
	}
	
	boolean hasMoreBlocks(int zeilen) {
	
		for(int i=0;i<zeilen;i++) {
			if(!(lineCounter+i<inhalt.size()))
				return false;
			if(!( ( (String)inhalt.elementAt(lineCounter+i)) .equals(endDelemiter)))
				return true;
			}
		return false;
	}
	
	String[] getNextBlock() {
		String s=getNextLine();
		Integer i=new Integer(0);
		try {
			i=new Integer(s);
		}catch(Exception e) {}
		return getNextBlock(i.intValue());
	}
	
	String[] getNextBlock(int i) {
		String[] block= new String[i];
		for(int c=0;c<i;c++)
			block[c]=getNextLine();
		return block;
	}
	
	String[] getNextBlock(String s) {
		int c=lineCounter;
		while((c<inhalt.size()) && (! ( ((String)inhalt.elementAt(c)).equals(s)) ))
			c++;
		String[] sa= getNextBlock(c-lineCounter);
		getNextLine();
		return sa;
	}
		
}