Một mảnh giấy hình chữ nhật được cắt bởi những nhát kéo. Cho biết tọa độ của mảnh giấy cũng như các nhát cắt, hãy xác định số mảnh được cắt rời.

Giả thiết mảnh giấy được đặt trong một hệ tọa độ sao cho các mép giấy song song với các trục tọa độ, góc dưới trái của nó trùng với điểm ~(0,0)~ và góc trên phải của nó trùng với điểm ~(m,n)~.

Mỗi nhát cắt được xác định bởi hai đầu mút trên biên của mảnh giấy sao cho đảm bảo đoạn thẳng nối hai đầu mút này thực sự cắt mảnh giấy.

Input

• Dòng đầu ghi hai giá trị ~m~ và ~n~;

• Dòng tiếp theo ghi số nhát cắt ~c~;

• ~c~ dòng tiếp theo, mỗi dòng ghi tọa độ của một nhát cắt gồm bốn số: hai số đầu là hoành độ và tung độ của một đầu mút, hai số sau là hoành độ và tung độ của đầu mút còn lại.

Các tọa độ trong dữ liệu đều là những số nguyên. Các giá trị thỏa mãn ~1<m,n,c<1000~.</p>

Output

Ghi ra số mảnh bị cắt rời.

Sample Input 1

10 10
6
3 10 0 9
8 0 3 10
0 0 10 2
0 8 10 6
9 10 4 0
10 6 0 1

Sample Output 1

13

Notes

Mảnh giấy trong ví dụ bị cắt bởi ~6~ nhát kéo thành ~13~ mảnh.