Trên mặt bàn được chia như mặt phẳng tọa độ ~Oxy~, Tí xếp một số tờ giấy hình chữ nhật sao cho cạnh tờ giấy song song với mặt bàn.

Vị trí của mỗi tờ giấy được mô tả bằng tọa độ góc dưới bên trái ~(x_{1}, y_{1})~ và góc trên bên phải ~(x_{2}, y_{2})~.

Sau khi đặt các tờ giấy lên bàn xong, Tí nhận thấy một số tờ giấy bị chồng lên nhau nên có những vùng bị phủ bởi nhiều hơn một tờ giấy.

Yêu cầu: Hãy tính tổng diện tích phần bị phủ bởi ít nhất một tờ giấy. Nếu một vùng bị phủ bởi nhiều hơn một tờ giấy, chỉ tính phần diện tích đó một lần. Kết quả có thể rất lớn nên chỉ cần ghi lại kết quả khi chia lấy dư cho ~10^{9}+7~.

Input

• Dòng đầu tiên ghi số nguyên ~N~ là số lượng tờ giấy ~(1 \le N \le 200)~.

• Dòng thứ ~i~ trong ~N~ dòng tiếp theo, mỗi dòng ghi 4 số nguyên ~x_{1}, y_{1}, x_{2}, y_{2}~ mô tả vị trí của tờ giấy thứ ~i~ trên bàn ~(0 \le x_{1}, y_{1}, x_{2}, y_{2} \le 10^{9}, x_{1} < x_{2}, y_{1} < y_{2})~.

Output

Dòng duy nhất ghi giá trị kết quả theo yêu cầu.

Scoring

Sample Input 1

3
0 0 2 2
1 0 2 3
1 0 3 1

Sample Output 1

6

Sample Input 2

1
0 0 1000000000 1000000000

Sample Output 2

49

Sample Input 3

2
0 0 2 2
3 3 7 7

Sample Output 3

20