Cho ~n~ hình chữ nhật được tạo bởi các ô vuông ~1 \times 1~. Hãy tính số lượng ô vuông ~1 \times 1~ bị ~n~ hình chữ nhật đó bao phủ.

Ví dụ: cho ~2~ hình chữ nhật lần lượt là (xem ảnh bên dưới):

• Hình chữ nhật thứ nhất có ô trái dưới nhất ~(1,5)~ và ô phải trên nhất ~(7,8)~.

• Hình chữ nhật thứ hai có ô trái dưới nhất ~(5,1)~ và ô phải trên nhất ~(8,6)~.

Vậy ta có số lượng ô ~1 \times 1~ mà ~2~ hình này đã bao phủ là ~46~ ô vuông. Vì số lượng đó có thể rất lớn nên hãy chia lấy dư cho ~10^9+7~ sau khi tính ra kết quả.

Input:

• Dòng đầu tiên là số nguyên dương ~n~ là số lượng hình chữ nhật với ~1 \le n \leq 10^5~.

• Trong ~n~ dòng kế tiếp là ~4~ số nguyên ~x_1, y_1, x_2, y_2~ lần lượt vị trí của ô dưới cùng bên trái ~(x_1,y_1)~ và ô trên cùng bên phải ~(x_2,y_2)~ của hình chữ nhật thứ ~i~, trong đó ~-10^9 \leq x_1 \leq x_2 \leq 10^9 ; -10^9 \leq y_1 \leq y_2 \leq 10^9~.

Output:

• Một dòng duy nhất chứa ~1~ số nguyên dương là số lượng ô ~1~x~1~ bị ~n~ hình bao phủ sau khi đã chia lấy dư cho ~10^9+7~.

Sample input:

2
1 5 7 8
5 1 8 6

Sample output:

46

Ghi chú: các hình chữ nhật được cho có thể trùng nhau hoặc chứa nhau.