Trong vườn bách thảo có một khu đất hình chữ nhật kích thước w×h trồng một loại cây đặc biệt quý hiếm. Với mỗi cây người ta làm một lối đi tạo thành hình vuông có cây ở tâm. Kích thước hình vuông phụ thuộc vào vùng bộ rễ của cây lan tới. Nếu tạo hệ tọa độ để khu đất này có 2 đỉnh đối là (0, 0) và (w, h) thì đỉnh tất cả các hình vuông đều có tọa độ nguyên. Hai hình vuông bất kỳ không có phần chung diện tích khác 0, tổng diện tích các hình vuông có cây đúng bằng diện tích khu đất, cạnh hình vuông song song với trục tọa độ.

Thời gian trôi đi và cỏ mọc um tùm che kín các lối đi. Người ta cần vẽ bản đồ khôi phục lại các lối đi để lập trình điều khiển rô bốt chăm sóc cây.

Yêu cầu: Cho w, h, n, x_i, y_i, trong đó n là số cây, (x_i, y_i) – tọa độ cây thứ i (1 ≤ w, h ≤ 10¹², 1 ≤ n ≤ 2x10⁵). Hãy xác định độ dài cạnh hình vuông bao quanh mỗi cây. Dữ liệu đảm bảo tồn tại lời giải.

Dữ liệu: 

- Dòng đầu tiên chứa 3 số nguyên w, h và n,
- Dòng thứ i trong n dòng sau chứa 2 số thực x_i và y_i.

Kết quả:

Đưa ra n số nguyên trên n dòng, dòng thứ i chứa cạnh hình vuông có tâm là cây thứ i.