Đám cháy lại bùng lên

Sau một trận cháy rừng, người ta trồng lại rừng thành $N$ hàng, mỗi hàng có $M$ cây. Cây thứ $j$ ở hàng thứ $i$ có toạ độ $(i,j)$.

Không may rừng non lại bốc cháy. Ban đầu (thời điểm $0$) có $K$ cây đồng thời bắt đầu cháy. Cứ sau mỗi phút, lửa lan từ các cây đang cháy sang mọi cây chưa cháy mà có khoảng cách đến cây cháy gần nhất bằng đúng $1$. Khoảng cách giữa hai cây $(x_1,y_1)$ và $(x_2,y_2)$ được tính là $|x_1-x_2|+|y_1-y_2|$.

Hãy tìm toạ độ của cây bắt đầu cháy muộn nhất. Nếu có nhiều cây như vậy, in ra bất kỳ cây nào.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $N$, $M$ là kích thước khu rừng.
• Dòng thứ hai chứa số nguyên $K$ là số cây cháy ban đầu.
• Dòng thứ ba chứa $K$ cặp số nguyên $x_1,y_1,x_2,y_2,\dots ,x_K,y_K$ là toạ độ các điểm bắt đầu cháy. Không có hai điểm nào trùng nhau.

Dữ liệu ra

In ra một dòng gồm hai số nguyên $x$ và $y$ cách nhau bởi dấu cách là toạ độ của cây bắt đầu cháy muộn nhất. Nếu có nhiều đáp án, in ra bất kỳ.

Ràng buộc

• $1\le N,M\le 2000$
• $1\le K\le 10$
• $1\le x_i\le N$, $1\le y_i\le M$

Ví dụ