Болото имеет форму прямоугольника со сторонами, параллельными осям координат, два противоположных угла болота имеют координаты (0,0) и (W,H), где W и H - целые положительные числа. В болоте есть N кочек с целочисленными координатами. Девочка Валя подошла к левому краю болота. Валя может перейти через болото прыгнув с левого берега на какую-то кочку, затем перепрыгивая с кочки на кочку и, наконец, прыгнув с кочки на правый берег. К сожалению девочка Валя страдает синдромом навязчивых состояний, поэтому прыгать она может только на одну и ту же длину. Значит расстояние между соседними кочками в ее пути должно равняться некоторому фиксированному числу L, а расстояние от левого берега до первой кочки и от последней кочки до правого берега не должно превышать L. Определите наименьшую длину прыжка L, которая позволит девочке Вале перейти болото.
Входные данные. В первой строке находятся три целых числа: W, H и N. В последующих N строках находятся пары чисел X, Y - координаты кочек. 0 < W, H <= 100; 0 < N <= 1000. Выходные данные. Целое число L^2, где L - искомая длина.