Rectangles (2) P82952

Using the definitions and procedures of the exercise RECT1 that you need, your task is to write a program that reads a series of sequences of rectangles, and for each one prints the final result of their intersection.

Input

Input consists of several sequence of rectangles. Each sequence starts with a natural strictly positive $n$, followed by the description of $n$ rectangles (four integer numbers each one). A special sequence with $n = 0$ indicates the end of the input.

Output

For each sequence of rectangles, print the final result of their intersection following the format of the instance. If the intersection is empty (that is, if has area zero), print “empty intersection”.