Boško je za uskrs dobio praznu ploču i hrpu markica različitih veličina. Na tu ploču Boško će redom lijepiti markice koje su kvadratnog oblika (pravokutnik sa svim stranicama jednakih duljina). Neke markice će biti preljepljene preko drugih, ali to Boška ne smeta tolko. Nakon što on polijepi sve markice na ploču, Boška zanima koliko je ploče ostalo neiskorišteno. Boško je umoran i vas moli da za njega izračunate koliko površine ploče je prelijepljeno/iskorišteno.

Ploča je veličine \(10^9 \times 10^9\) i doljnji lijevi kut je \((0,0)\). Markice su dane sa tri broja, \(x_i, y_i, a_i\), koordinate \((x_i,y_i)\) doljnjeg lijevog vrha markice te duljina stranice \(a_i\).

Ispišite jedan cijeli broj, koliko površine je prekriveno.

Ulazni podatci

U prvom retku nalazi se prirodan broj \(n\) (\(1 \leq n \leq 1000\)), broj markica koje Boško postavlja. U sljedećem retku nalazi se \(n\) trojki brojeva \(x_i y_i a_i\), koordinate doljnjeg lijevog kuta markice \((0 \leq x_i, y_i \leq 10^9)\) te duljina stranice \((1 \leq a_i \leq 10^9)\). Sve markice će se nalaziti unutra ploče, nijedna neće ispadati izvan okvira \(10^9 \times 10^9\).

Izlazni podatci

Ispišite jedan broj, koliko površine je prekriveno markicama. Oprez, površina može biti veličine \(\sim 10^{18}\).

Podzadatci

Ulaz primjera 1

2
3 3 2
4 4 3

Izlaz primjera 1

12

Pojašnjenje primjera 1

Ako je doljnji lijevi kut (0,0), ploča izlegda ovako:

........
....###.
....###.
...####.
...##...
........
........
........

Ulaz primjera 2

3
1 1 1
2 2 2
3 3 3

Izlaz primjera 2

13

Pojašnjenje primjera 2

.......
...###.
...###.
..####.
..##...
.#.....
.......

Ulaz primjera 3

2
2 2 2
2 2 3

Izlaz primjera 3

9

Pojašnjenje primjera 3

.......
.......
..###..
..###..
..###..
.......
.......