Lớp Hồng đang chơi trò tô màu trên bảng số. Các bạn kẻ một bảng số hình chữ nhật gồm N dòng và M cột. Các hàng được đánh số từ 1 đến N, từ trên xuống dưới; các cột được đánh số từ 1 đến M, từ trái sang phải. Ô ở hàng thứ i và cột thứ j được gọi là ô (i, j) và được điền giá trị là i * j. Có K bạn tham gia chơi trò chơi, mỗi bạn chọn một hình chữ nhật trên bảng số và tô bằng một màu mà mình thích (các hình chữ nhật của các bạn có thể đè lên nhau – tô đè lên).

Yêu cầu: Cho N, M là kích thước bảng số và K hình chữ nhật được mô tả bằng ô trái trên và ô phải dưới. Hãy tỉnh tổng những ô chưa được tô màu trên bảng số.

Input

Dòng đầu chứa ba số nguyên N, M,K mô tả kích thước của bảng số và số lượng hình chữ nhật được tô màu; ~(1 ≤ K ≤ 10^5, 1 ≤ N, M ≤ 10^3)~

K dòng sau, mỗi dòng chứa bốn số nguyên x, y, u, v mô tả ô trái trên (x, y) và ô phải dưới (u, v) của một hình chữ nhật. Các ô thoả mãn mô tả một hình chữ nhật nằm trong bảng số.

Output

Gồm một dòng duy nhất là đáp án cần tìm

Example

Sample Input

3 3 2
1 2 3 3
3 1 3 3

Sample Output

3