Məsələlər
Bataqlıq
Bataqlıq
Bataqlıq tərəfləri koordinat oxlarına paralel olan düzbucaqlı formasındadır, bataqlığın iki qarşı bucaqları (\textbf{0},\textbf{0}) və (\textbf{W},\textbf{H}) koordinatlarına malikdir. Burada, \textbf{W} və \textbf{H} -- tam müsbət ədədlərdir. Bataqlıqda \textbf{N} sayda koordinatları tam ədəd olan nöqtələr var.
Valya adlı qız bataqlığın sol sərhəddinə yaxınlaşır. Valya bataqlığı sol sahildən başlayaraq hər hansı nöqtəyə tullana, sonra nöqtədən-nöqtəyə tullana-tullana və nəhayət nöqtədən sağ sahilə tullanmaqla keçə bilər.
Təəssüf ki, Valya ayaqlarının bağlanması sindromundan əziyyət çəkir, ona görə də o, yalnız eyni uzunluqda tullana bilər. Deməli, onun yolundakı qonşu nöqtələr arasındakı məsafə hər hansı müəyyən olunmuş \textbf{L} ədədinə bərabər olmalıdır. Sol sahildən birinci nöqtəyə qədər və son nöqtədən sağ sahilədək məsafə \textbf{L}-i aşmamalıdır.
\textbf{L }tullanışların elə ən kiçik uzunluğunu müəyyənləşdirin ki, Valyaya bataqlığı keçməsinə imkan versin.
\InputFile
Birinci sətirdə üç tam \textbf{W}, \textbf{H} və \textbf{N} ədədləri yerləşir. Sonrakı \textbf{N} sayda sətrin hər birində nöqtələrin koordinatları olan \textbf{X}, \textbf{Y }ədədləri yerləşir. \textbf{0} < \textbf{W}, \textbf{H} <= \textbf{100}; 0 < \textbf{N} <= \textbf{1000}.
\OutputFile
Tam \textbf{L^2} ədədi, burada \textbf{L }axtarılan uzunluqdur.
Giriş verilənləri #1
7 4 4 3 1 1 3 5 3 5 1
Çıxış verilənləri #1
8