#include "fstream.h" #include "iostream.h" #include "cstdlib" #include "cmath" ifstream input("slides.in"); int slides[28][4]; int letters[28][2]; int slidnum[28]; int lettnum[28]; int snum; int s,l; bool inside(int s,int l) { if (slides[s][0] > letters[l][0]) return false; if (slides[s][1] < letters[l][0]) return false; if (slides[s][2] > letters[l][1]) return false; if (slides[s][3] < letters[l][1]) return false; return true; } int findSingle() { int slide; for (int i = 0;i < snum;i++) { slide = -1; if (lettnum[i] == -1) { for (int f = 0; f < snum;f++) { if (slidnum[f] == -1) { if (inside(f,i)) { if (slide != -1) { slide = -1; break; } else { slide = f; } } } } if (slide != -1) { lettnum[i] = slide; slidnum[slide] = i; return 1; } } } return 0; } int nr = 1; main () { int match; while(true) { input >> snum; if (!snum) return 0; cout << "Head " << nr++ << "\n"; for(int i = 0; i < snum;i++) { input >> slides[i][0] >> slides[i][1] >> slides[i][2] >> slides[i][3]; slidnum[i] = -1; } for(int i = 0; i < snum;i++) { input >> letters[i][0] >> letters[i][1]; lettnum[i] = -1; } match = 0; while(findSingle()) { match++; } if (match == snum) { for(int i = 0; i < snum; i++) { cout << "(" << (char)(i+'A') << "," << slidnum[i]+1 << ")"; if (i != snum-1) { cout << " "; } else { cout << "\n\n"; } } } else { cout << "none\n\n"; } } }