Lapok
Könyv Előd egy szörnyen rendetlen aktakukac; az iratai folyton szanaszét hevernek az asztalán. Csak akkor hajlandó rendbe szedni a papírrengeteget, ha már teljesen átláthatatlan a számára, vagyis amikor az egymást fedő papírlapok száma egy bizonyos korlátot elér. Segíts neki kiszámítani, hogy milyen mértékű a rendetlenség, amiben él.
Feladat
Írj programot, amely kiszámítja a (mindig egy adott pontban) egymást fedő lapok maximális számát, azaz hogy fizikailag hány rétegből áll a papírhalom.
Bemenet
A LAPOK.BE szöveges állomány első sorában a lapok N száma (1 $\le $ N $\le $100) található. A következő N sor az egyes lapok adatait tartalmazza: minden egyes sorban négy szám szóközzel elválasztva szerepel. Ezek az egész számok, mint koordináták, rendre a lapok bal felső illetve jobb alsó sarokpontjait határozzák meg ($x_1, y_1, x_2, y_2; -30000\le x_1, y_1, x_2, y_2 \le 30000$).
Kimenet
A LAPOK.KI szöveges állományba az így kapott maximális fedésszámot kell kiírni.
Példa
| LAPOK.BE |
LAPOK.KI |
3
1 1 100 50
10 10 40 40
40 40 100 80
|
3
|
Tesztadatok
