Bataqlıq#241
Bataqlığın forması koordinat oxlarına paralel tərəfləri olan düzbucaqlıdır. Bataqlığın iki qarşı tərəfində yerləşən küncünün koordinatları və (W, H)-dir, burada və müsbət tam ədədlərdir. Bataqlığın daxilində tam ədədlərlə verilmiş koordinatlara malik nöqtə (cərcivə) var.
Siz bataqlığın sol kənarında dayanırsınız. Bataqlığı keçmək üçün əvvəlcə sol çay sahilindən bir nöqtəyə tullanırsınız, sonra davamlı olaraq nöqtədən nöqtəyə tullanırsınız və nəhayət, sonuncu nöqtədən sağ çay sahilinə tullanırsınız.
Lakin, hər tullanış üçün sizin yolunuzdakı ardıcıl nöqtələrin hər bir cütü arasındakı məsafə sabit qiymətinə bərabər olmalıdır və birinci nöqtəyə sol çay sahilindən və sonuncu nöqtədən sağ çay sahilinə olan məsafə -dən çox olmamalıdır.
Bataqlığı keçməyə imkan verən minimal tullanma uzunluğunu tapın.
Birinci sətirdə üç tam ədəd verilir: , , və . Növbəti sətrin hər birində iki tam ədəd və — nöqtənin koordinatları verilir. 0 < W, H \leq 100; 0 < N \leq 1000.
Bir tam ədəd çıxışa verin — tələb olunan tullanış uzunluğunun kvadratını L^2.
Nümunə 1