O-Squares
Zadata je velika šahovska tabla sa crnim i belim poljima. Polja su dimenzije KxK jediničnih kvadrata. Donje levo polje ove table je uvek crno polje.
Ako je zadata je pravougaona oblast odredjena svojim donjim-levim (Xdl, Ydl) i svojim gornjim-desnim (Xgd,Ygd) jediničnim kvadratom, odgovorite na pitanje koliko se crnih jediničnih kvadrata nalazi u zadatoj pravougaonoj oblasti.
InputU prvom redu ulaza nalazi se ceo broj K. (K <= 1000000) dimenzije polja šahovske table.
U drugom redu, nalaze se 4 cela broja Xdl, Ydl, Xgd i Ygd koji predstavljaju koordinate jediničnih kvadrata koje odredjuju zadatu pravougaonu oblast. (1 <= Xdl <= Xgd <= 1000000, 1 <= Ydl <= Ygd <=1000000)
U drugom redu, nalaze se 4 cela broja Xdl, Ydl, Xgd i Ygd koji predstavljaju koordinate jediničnih kvadrata koje odredjuju zadatu pravougaonu oblast. (1 <= Xdl <= Xgd <= 1000000, 1 <= Ydl <= Ygd <=1000000)
OutputU prvom redu izlaza ispisite koliko crnih jediničnih kvadrata se nalazi u traženoj pravougaonoj oblasti.
Ulaz:
4
3 3 7 6
Izlaz
10
Ulaz:
1
26 44 57 63
Izlaz
320
Image: slika
Slika objašnjava prvi primer. Plavo obojeni kvadratići su oni koji se traže.
U 20% primera K = 1.
U 50% primera Xgd, Ygd <= 4000.
Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.