Cho một bảng lưới kích thước ~N \times M~. Các dòng được đánh số từ ~1~ đến ~N~, các cột được đánh số từ ~1~ đến ~M~. Ô nằm ở dòng ~i~, cột ~j~ có giá trị bằng ~i \times j~. Có ~K~ vùng hình chữ nhật đặc biệt trên lưới. Hình chữ nhật thứ ~i~ được xác định bởi góc trái trên ~(x_{1i}, y_{1i})~ và góc phải dưới ~(x_{2i}, y_{2i})~.

Yêu cầu: Tính tổng giá trị các ô trên lưới không thuộc bất kỳ hình chữ nhật đặc biệt nào trong ~K~ vùng đã cho. Vì kết quả có thể rất lớn, hãy chia dư cho ~10^9 + 7~.

Input

Dòng đầu tiên chứa ba số nguyên ~N, M, K~ ~(1 \le N, M \le 10^9;\ 1 \le K \le 10)~.

~K~ dòng tiếp theo, mỗi dòng chứa bốn số nguyên ~x_{1i}, y_{1i}, x_{2i}, y_{2i}~ ~(1 \le x_{1i} \le x_{2i} \le N;\ 1 \le y_{1i} \le y_{2i} \le M)~.

Output

Một số nguyên duy nhất là tổng giá trị tìm được sau khi modulo ~10^9 + 7~.

Scoring

Sample Input 1

3 3 1
1 1 2 2

Sample Output 1

27