Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

MWP8_1K - Plakaty

Michał prowadzi bardzo ciekawe życie, codziennie siedzi i obserwuje przez okno jak na murze po drugiej stronie ulicy wieszane są plakaty. Nasz bohater zapisuje współrzędne miejsca, w którym plakat został zawieszony. Zdarza się, że stare plakaty są zaklejane nowymi. Niestety dzisiaj ta idylla została zakończona, bo oto Michał uświadomił sobie, że nie wie jaka powierzchnia ściany jest zalepiona plakatami!

Pomóż naszemu bohaterowi i znajdź odpowiedź na nurtujące go pytanie.

Wejście

W pierwszej linii wejścia znajduje się jedna liczba całkowita n ∈ [1;105] oznaczająca liczbę plakatów jakie zostały zawieszone. W kolejnych n liniach znajdują się opisy pozycji plakatów na murze. Każdy opis pozycji plakatu składa się z czterech liczb x1, y1, x2, y2 ∈ [0;105], x1 < x2, y1 < y2, określających odpowiednio współrzędne lewego dolnego i prawego górnego rogu plakatu.

Wyjście

Na wyjściu należy wypisać jedną liczbę całkowitą określającą jaki obszar ściany jest zalepiony plakatami.

Przykład

Wejście:

5
1 1 4 3
2 2 5 5
6 0 8 1
7 2 8 5
6 3 8 5

Wyjście:

20

Dodane przez:Maciej Boniecki
Data dodania:2016-03-12
Limit czasu wykonania programu:2s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: ASM32-GCC ASM64 MAWK BC C-CLANG CPP14-CLANG COBOL COFFEE D-CLANG D-DMD DART ELIXIR FANTOM FORTH GOSU GRV JS-MONKEY KTLN NIM OBJC OBJC-CLANG OCT PICO PROLOG R RACKET RUST SCM qobi CHICKEN SQLITE SWIFT UNLAMBDA VB.NET
Pochodzenie:VIII Mistrzostwa WWSI w Programowaniu

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.