Cô giáo có một tấm giấy màu hình chữ nhật kích thước ~M \times N~, cô chia cho ~K~ học sinh (đánh số từ ~1~ đến ~K~). Việc chia tấm giấy màu được thực hiện như sau: Tấm giấy màu được phân thành từng ô vuông mỗi cạnh ~1~ đơn vị độ dài. Ban đầu, mỗi học sinh được nhận trước ~1~ ô vuông (không có trường hợp hai người cùng nhận chung ~1~ ô). Sau đó, trong mỗi lượt chia, lần lượt mỗi bạn theo thứ tự số hiệu từ nhỏ đến lớn nhận tiếp các ô vuông chưa phân cho ai và kề cạnh với một trong các ô vuông thuộc sở hữu của mình từ các lượt chia trước đó. Quá trình chia tấm giấy màu được lặp lại cho đến khi tất cả các ô vuông đều có học sinh nhận.

Yêu cầu:

Hãy xác định diện tích tấm giấy màu mà mỗi học sinh nhận được.

Dữ liệu:

• Dòng đầu là ba số ~M, N, K (2 \leq K \leq 10; K \leq M,N \leq 1000)~
• ~K~ dòng tiếp theo, mỗi dòng gồm hai số nguyên dương. Dòng thứ ~i~ ghi chỉ số dòng, chỉ số cột của ô vuông mà học sinh thứ ~i~ nhận ban đầu.

Kết quả:

Gồm ~K~ dòng mỗi dòng ghi một số, số thứ ~i~ là diện tích giấy màu mà học sinh thứ ~i~ nhận được.

Sample Input

4  4  3
1  1
2  2
3  3

Sample Output

7
5
4