Laiko ribojimas: 1s

Atminties ribojimas: 64MB

Duomenų failas: lmio_1999_2et_sodininkai_vyr.in

Rezultatų failas: lmio_1999_2et_sodininkai_vyr.out

Jei norite pateikti savo sprendimą - prisijunkite.

Trys sodininkai

Trys draugai apsigyvenę kaime nusprendė mokytis sodininkauti. Kaime buvo didžiulis sodas, jame augo po vieną vaismedį kiekviename kvadratiniame ploto vienete. Kiekvienas iš trijų draugų pasirinko stačiakampį sklypą ir nusprendė prižiūrėti jame esančius medžius. Susirinkus draugėn paaiškėjo, kad jų pasirinkti sklypai persidengia, t. y. kai kuriuos vaismedžius prižiūrės ne vienas, o keletas sodininkų.

Pavyzdys

Užduotis

Parašykite algoritmą, kuris suskaičiuotų, kiek vaismedžių panorėjo prižiūrėti visi trys draugai.

Pradiniai duomenys

Pradiniai duomenys pateikiami trijose eilutėse. Į kiekvieną eilutę įrašyta po keturis skaičius, apibūdinančius kiekvieno draugo pasirinktą sklypą: sklypo apatinio kairiojo ir viršutinio dešiniojo kampų koordinatės (pirma koordinatė x, po to – y). Visos koordinatės sveikieji skaičiai.

Rezultatai

Rezultatas – vaismedžių, kuriuos nori prižiūrėti visi trys draugai, skaičius.

Pavyzdžiai

Pradiniai duomenys Rezultatai Paaiškinimas
0 1 6 5
2 0 14 4 
4 3 8 8
2
Pavyzdys atitinka paveikslą.