Có ~N~ hình chữ nhật, tâm của hình chữ nhật trùng với gốc tọa độ ~O~ của hệ tọa độ ~Oxy~. Cạnh của chúng song song với các trục tọa độ. Mỗi hình chữ nhật là duy nhất được xác định với chiều rộng (dọc theo trục ~Ox~) và chiều dài (dọc theo trục ~Oy~).

Minh đã tô màu mỗi hình chữ nhật bằng một màu nhất định và anh ta muốn biết diện tích của phần được tô màu. Nói cách khác, anh ta muốn biết có bao nhiêu ô vuông đơn vị (kích thước ~1 \times 1~) thuộc ít nhất một hình chữ nhật

Input

• Dòng đầu tiên chứa số nguyên ~N~ ~(1 ≤ N ≤ 10^6)~ là số lượng hình chữ nhật.
• Mỗi dòng trong ~N~ dòng tiếp theo chứa hai số nguyên chẵn ~X~ và ~Y~ ~(2 \le X, Y \le 10^7)~ lần lượt là chiều dài và chiều rộng của hình chữ nhật tương ứng.

Output

Dòng duy nhất chứa kết quả là diện tích phần được tô màu.

Sample Input 1

3
8 2
4 4
2 6

Sample Output 1

28

Sample Input 2

5
2 10
4 4
2 2
8 8
6 6

Sample Output 2

68