Сад пермского периода
Оранжерея "Сад пермського періоду" являє собою прямокутну ділянку для вирощування рослин пермського періоду. Оранжерею було розбито доріжками на квадрати. У центрі кожного квадрату посаджено одну рослину. Розмір квадрату залежить від кореневої системи рослини.
За рік доріжки заросли травою, що викликоло труднощі в догляді за оранжереєю. Щоб при садових роботах не пошкодити кореневу систему якоїсь рослини, за наявним розміщенням рослин необхідно відновити розміри відповідних їм квадратів.
Введемо декартову прямокутну систему координат, початок якої суміщено з лівим нижнім кутом оранжереї. Вісь Ox направлено вздовж нижньої границі ділянки, вісь Oy – вздовж лівої. Спочатку доріжки були прокладені паралельно осям координат. Одиничний відрізок вдалось вибрати так, що координати кутів кожного з квадратів виявились цілими.
Потрібно написати програму, яка за розмірами оранжереї та координатам рослин визначає розміри відповідних їм квадратів.
Вхідні дані
У першому рядку вхідного файлу записано три натуральних числа: W – ширина оранжереї, H – довжина оранжереї та N – кількість посаджених рослин. У кожному з наступних N рядків розміщено по два числа: x_i, y_i – координати i-ї рослини (0 < x_i < W, 0 < y_i < H; W, H ≤ 10^12; N ≤ 2×10^5). Гарантується, що відповідні рослинам квадрати мають цілу довжину сторони и покривають усю оранжерею.
Вихідні дані
У вихідний файл необхідно вивести N цілих чисел – розміри квадратів, що відповідають рослинам. Числа потрібно вивести у порядку опису росдин у вхідному файлі.
Примітка
Оранжерея у другому прикладі відповідає наступному рисунку:
