SPOJ in Armenian

Կոորդինատային հարթության վրա տրված են կանաչ ներկված ուղղանկյուններ, որոնց կողմերը զուգահեռ են կոորդինատային առանցքներին: Ուղղանկյունները կարող են հատվել, առաջացնելով տարբեր պատկերներ: Պահանջվում է գտնել հարթության կանաչ ներկված մասի՝ այսինքն ուղղանկյունների միավորման մակերեսը:

Մուտքը

Առաջին տողում տրված է n թիվը՝ ուղղանկյունների քանակը: Հաջորդ n տողերը նկարագրում են ուղղանկյունները և ունեն x₁ y₁ x₂ y₂ տեսքը, որտեղ (x₁,y₁)-ը համապատասխան ուղղանկյան ներքևի ձախ անկյան, իսկ (x₂,y₂)-ը վերևի աջ անկյան կոորդինատներն են (0 <= n <= 1000, -10⁹<=x₁, y₁, x₂, y₂ <= 10⁹)։

Ելքը

Ելքում հարկավոր է արտածել մի թիվ՝ ուղղանկյունների միավորման մակերեսը: Երաշխավորվում է, որ պատասխանը փոքր կլինի 10⁹-ից:

Օրինակ

Մուտքը.
3

0 0 2 2

1 1 3 3

2 2 4 5

Ելքը.
12