Dano je \(​N\) pravokutnika sa ​središtem u ishodištu Kartezijevog koordinatnog sustava i sa stranicama paralelnim s koordinatnim osima. Svaki takav pravokutnik jednoznačno je određen svojom širinom (po \(x\)-osi) i visinom (po \(y\)-osi). Donja slika prikazuje prvi ogledni test primjer niže.

Mirko je svaki od tih pravokutnika obojio određenom bojom i sada ga zanima kolika je površina obojenog dijela papira. Drugim riječima, zanima ga broj jediničnih kvadratića koji pripadaju barem jednom pravokutniku.

Ulazni podaci

U prvom retku nalazi se prirodan broj \(N\) \((1 \leq N \leq 1 000 000)\), broj pravokutnika.

U svakom od sljedećih \(N\) redaka nalaze se parni prirodni brojevi \(X\) i \(Y\) \((2 \leq X, Y \leq 10^7)\), dimenzije (redom širina i visina) odgovarajućeg pravokutnika.

Izlazni podaci

U jedini redak ispišite traženu površinu.

Bodovanje

U test podacima ukupno vrijednima \(40\%\) bodova, svi brojevi na ulazu bit će manji od \(3333\).

U test podacima ukupno vrijednima \(50\%\) bodova, nijedan pravokutnik neće se nalaziti strogo unutar nekog drugog pravokutnika.

Primjeri test podataka

Ulaz

3
8 2
4 4
2 6

Izlaz

28

Ulaz

5
2 10 
4 4 
2 2 
8 8 
6 6

Izlaz

68