Đọc đề siêu đẹp ở đây

Sau vài tuần suy nghĩ, đại tướng Osama Minh Da Đen đã lên được kế hoạch hoàn hảo cho cuộc không kích tiếp theo lên thành phố X. Ông ra lệnh cho cấp dưới chuẩn bị 2 chiếc máy bay QD37 để thực hiện chiến dịch này.

Thành phố X được Minh chia thành bảng \(n * m\), trong đó có \(k\) địa điểm được cho là vị trí quan trọng cần được bom đánh trúng. Loại máy bay QD37 được quân đội Minh Da Đen thiết kế với một số cơ chế đặc biệt: có thể đánh bom mọi địa điểm trên đường đi của nó nhưng chỉ có thể bay theo đường thẳng. Theo kế hoạch, một chiếc máy bay sẽ đi theo đường song song với chiều ngang của bảng và rải bom mọi địa điểm trên đường đi đó, ngay sau đó, một chiếc tương tự sẽ đi song song với chiều dọc.

Để tiết kiệm tài nguyên cho những chiến dịch tiếp theo, Minh muốn kích thước của 2 chiếc máy bay bằng nhau và nhỏ nhất có thể nhưng vẫn đủ để đánh bom được những vị trí quan trọng, ông muốn biết kích thước này là bao nhiêu.

Dữ liệu vào Specifications

• Dòng đầu chứa 3 số nguyên dương \(n\), \(m\), \(k\) \((k \leq min(n*m,3*10^5))\).
• Dòng thứ hai chứa \(k\) cặp số \(x, y\) \((1 \leq x \leq n; 1 \leq y \leq m)\) mô tả vị trí của những ô đặc biệt.

Dữ liệu ra Specifications

• Một dòng duy nhất là kết quả bài toán.

Example

Constraints: