Болото#241
Болото має форму прямокутника зі сторонами, паралельними до координатних осей. Два протилежні кути болота мають координати і (W, H), де і — додатні цілі числа. Усередині болота знаходяться точок (купин) з цілими координатами.
Ви стоїте на лівому березі болота. Ви можете перетнути болото, спочатку стрибнувши з лівого берега на якусь точку, потім декілька разів перестрибуючи з точки на точку, і нарешті стрибнувши з якоїсь точки на правий берег.
Однак для кожного стрибка вимагається, щоб відстань між кожною парою послідовних точок на вашому шляху дорівнювала одному й тому ж фіксованому значенню , а відстані від лівого берега до першої точки та від останньої точки до правого берега не перевищували .
Визначте мінімальну довжину стрибка , що дозволяє вам перетнути болото.
У першому рядку три цілих числа: , та . Кожен з наступних рядків містить по два цілих числа і — координати точки. 0 < W, H \leq 100; 0 < N \leq 1000.
Виведіть єдине ціле число L^2, де — потрібна довжина стрибка.
Приклад 1