eolymp
bolt
Try our new interface for solving problems
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.
Time limit 1 second
Memory limit 64 MiB
Input example #1
4
-9 -11 -13 12
3 -3 -10 9
13 9 -12 10
9 6 -10 -8
Output example #1
3