ĐẾM VÙNG

Một khu vườn hình chữ nhật được chia thành MxN ô đơn vị. Các dòng đánh số từ 1 tới M từ trên xuống dưới, các cột đánh số từ 1 đến N từ trái sang phải. Ô nằm ở hàng i, cột j được gọi là ô (i,j). Người ta có đắp K lối đi trên mảnh vườn đó, lối đi thứ i là một dãy các ô liên tiếp nhau theo đường ngang hoặc đường dọc, và được cho bởi 4 số nguyên dương x_i, y_i, z_i và t_i trong đó (x_­i­, y_i) là vị trí của ô đầu, còn (z_i­, t_i) là vị trí của ô cuối của lối đi. Các lối đi chia khu vườn thành các miền. Mỗi miền là một tập tất cả các ô không thuộc các lối đi sao cho hai ô bất kì trong đó có thể đi tới bằng cách di chuyển qua các ô chung cạnh và không phải là ô thuộc lối đi.

Yêu cầu: Hãy xác định số miền S mà các lối đi chia khu vườn.

Dữ liệu: Vào từ file văn bản REGIONS.INP trong đó:

·         Dòng đầu chứa 3 số M, N, K.

·         Dòng thứ i trong K dòng tiếp theo chứa 4 số xác định lối đi thứ i: x_i, y_i, z_i, t_i.

Kết quả: Ghi ra file văn bản REGIONS.OUT số S tìm được.

Ví dụ:

REGIONS.INP	REGIONS.OUT
10 10 2 5 1 5 10 1 5 7 5	3

TEST - CODE