Sàn một nhà thi đấu là một hình chữ nhật kích thước 𝑚 × 𝑛 được chia thành lưới ô vuông đơn vị, các hàng được đánh số từ 1 tới 𝑚 từ trên xuống và các cột được đánh số từ 1 tới 𝑛 từ trái qua phải, ô nằm trên giao của hàng 𝑖 và cột 𝑗 được gọi là ô (𝑖,𝑗). Khi mới được xây dựng, tất cả các ô là ô trống và được coi là có độ cao bằng 0. Trong quá trình sử dụng, nhà thi đấu đã tổ chức 𝑘 sự kiện thể thao đánh số từ 1 tới 𝑘, ở sự kiện thứ p (p=1..k) người ta trải thêm các tấm nệm vào tất cả các ô thuộc hình chữ nhật có góc trái trên là (x𝑝, y𝑝) và góc phải dưới là (u𝑝, v𝑝) và làm tăng độ cao của những ô này lên 1 đơn vị. Tức là bao gồm tất cả các ô (𝑖,𝑗) có x𝑝 ≤ 𝑖 ≤ u𝑝 và y𝑝 ≤ 𝑗 ≤ vp. Sắp tới có cuộc thi trượt Patin tại nhà thi đấu. Vì các tấm nệm mềm không thích hợp cho môn thể thao này, Ban tổ chức muốn chọn một hình vuông có các cạnh song song với các cạnh sàn nhà và toàn bộ các ô bên trong hình vuông đó đều cao bằng nhau để đặt lên đó một tấm phủ cứng làm sân trượt Patin. Yêu cầu: Tìm cạnh hình vuông lớn nhất mà Ban tổ chức có thể sử dụng như mô tả trên.

Dữ liệu: Vào từ tệp văn bản CAU4.INP gồm:

• Dòng đầu chứa 3 số nguyên dương m, n, k (m, n ≤ 2000, k ≤ 10^5);
• Dòng thứ p trong k dòng tiếp theo ghi 4 số nguyên dương x𝑝, y𝑝, u𝑝, v𝑝 (xp ≤ u𝑝 ≤ m , y𝑝 ≤ v𝑝 ≤ n với mọi p = 1..k).

  Kết quả: Ghi ra tệp văn bản CAU4.OUT gồm một số nguyên duy nhất là cạnh hình vuông lớn nhất tìm được.

Ví dụ:

CAU4.INP    
    6 6 4
    2 2 3 6
    2 2 6 3
    2 4 4 5
    4 2 6 4 
CAU4.OUT    
    3   
Mô tả
    Độ cao của sàn thi đấu thể hiện ở bảng dưới, các ô gạch chân là hình vuông được chọn.
    0 0 0 0 0 0
    0 2 2 2 2 1
    0 2 2 2 2 1
    0 2 2 2 1 0
    0 2 2 1 0 0
    0 2 2 1 0 0

Ràng buộc:

• Có 40% số điểm có m, n, k ≤ 200;
• Có 30% số điểm tiếp theo có m, n ≤ 200;
• Có 30% số điểm còn lại không còn ràng buộc gì thêm.