Mosaico invertido

Time limit: 3000 msMemory limit: 256 MB

Um piso infinito é formado por casas quadradas de lado 1. A casa $(x,y)$ ocupa a região entre $x$ e $x+1$ , e entre $y$ e $y+1$ , para coordenadas inteiras $x,y$ . Todas as casas começam brancas.

Cada uma de $n$ operações inverte a cor de todas as casas de um retângulo: casas brancas ficam pretas, e casas pretas ficam brancas. O retângulo $(x_1,y_1,x_2,y_2)$ afeta precisamente as casas com e .

Depois de todas as operações, determine o perímetro total da região preta: o número de lados unitários que separam uma casa preta de uma casa branca. Buracos também contribuem para o perímetro. Retângulos podem se sobrepor ou se repetir.

Input

A primeira linha contém $n$ ( $1 \le n \le 200\,000$ ). Cada uma das próximas $n$ linhas contém $x_1,y_1,x_2,y_2$ , com e .

Output

Imprima o perímetro total após todas as inversões.

Samples

Sample 1

Input

1
0 0 2 3

Output

A região preta é um retângulo de lados 2 e 3.

Sample 2

Input

2
0 0 2 3
0 0 2 3

Output

A segunda operação devolve todas as casas à cor branca.

Sample 3

Input

2
0 0 1 1
1 0 2 1

Output

O lado compartilhado pelas duas casas pretas não faz parte do perímetro.