Terv
Egy nagyszabású építkezés azzal kezdődött, hogy kijelölték az építési területen az építhető épületek lehetséges helyeit. Minden lehetséges épület alaprajza téglalap alakú, megadható egy rögzített koordinátarendszerben az épület bal alsó sarkának $(x, y)$ koordinátáival és az $x$ tengellyel, illetve az $y$ tengellyel párhuzamos oldalainak $dx$, illetve $dy$ hosszával. Az építendő épületeket egymást nem takaró módon kell elhelyezni, azaz az origóból nézve egyik sem takarhatja bármely másik kiválasztott épület egyetlen pontját sem.
Feladat
Írj programot, amely kiszámítja az egymást nem takaró módon elhelyezhető épületek legnagyobb számát.
Bemenet
A TERV.BE állomány első sora a lehetséges épület elhelyezések $(1< N < 5000)$ számát tartalmazza. A további $N$ sor mindegyike négy pozitív egész számot tartalmaz:$x\,\, y\,\, dx\,\, dy\,\, (0< x, y, dx, dy < 20000)$ egy-egy szóközzel elválasztva, egy lehetséges épület elhelyezés adatait. Az első két szám az épület bal alsó sarkának
$x$, illetve $y$ koordinátája, a harmadik szám az $x$ tengellyel, a negyedik pedig az $y$ tengellyel párhuzamos oldal hossza.
Kimenet
A TERV.KI állomány és a képernyő első sora az egymást nem takaró módon elhelyezhető épületek legnagyobb
$K$ számát tartalmazza. A további $K$ sorban kell megadni az elhelyezett épületek adatait, ugyanúgy, mint a bemeneti állományban.
Példa
| TERV.BE | TERV.KI |
9
3 11 2 3
1 8 2 4
4 2 1 1
6 10 2 2
6 6 1 3
6 6 1 7
7 9 2 3
11 1 3 2
7 4 2 1
|
4
1 8 2 4
6 10 2 2
4 2 1 1
11 1 3 2
|
Tesztadatok
