Problems
Rectangles and nails
Rectangles and nails
On the coordinate plane given \textbf{N} rectangles - kozhdy pair of opposite vertices, sides are parallel to coordinate axes and coordinates of the vertices - integers from the interval \[\textbf{-50}, \textbf{50}\]. What is the maximal number of rectangles can be nailed to the plane of a single nail? Rectangle is considered to be nailed, if a nail hammered into the inner point of the rectangle.
\InputFile
The first line contains one number \textbf{N}. Further, there are \textbf{N} rows of \textbf{4} numbers - the coordinates of one of the diagonals of the rectangle.
\OutputFile
One number - the largest number of rectangles that can be nailed one nail.
Input example #1
4 -9 -11 -13 12 3 -3 -10 9 13 9 -12 10 9 6 -10 -8
Output example #1
3