Taikinys
시간 제한1초메모리 제한1024 MB
고정된 바람 변위가 있을 때 사격 구멍에서 도달 가능한 표적 칸 중 TX+TY의 최솟값을 구한다.
문제
Už stačiakampės šaudymo angos stovi stačiakampio formos taikinys. Abu stačiakampiai sudalinti į 1 × 1 dydžio langelius.
Tiesė, einanti per apatinius kairiuosius stačiakampių kampus, yra statmena jų plokštumoms, bei apatinės abiejų stačiakampių kraštinės yra lygiagrečios.
Susitarsime, kad abiejų stačiakampių apatinio kairiojo langelio koordinatės yra (0, 0).
omas gali paleisti strėlę iš bet kurio angos langelio (Xp, Yp). Deja, vėjas nupūs strėlę į šoną per (X, Y) langelių. T. y. iššovus iš langelio (Xp, Yp), strėlė pataikys į langelį (Xp + X, Yp + Y ).
Reikia pataikyti strėlę į taikinio langelį (0, 0). Jeigu strėlė pataiko į taikinio langelį (TX, TY), yra skaičiuojami baudos taškai B = TX + TY.
Įmanoma, kad strėlė apskritai nepataikys į taikinį.
Padėkite Adomui suskaičiuoti, ar jis gali apskritai pataikyti į taikinį ir jei taip – kiek mažiausiai baudos taškų jis gali gauti.
입력
Pirmoje eilutėje pateiktas angos plotis M ir aukštis N. Antroje eilutėje pateiktas taikinio plotis A ir aukštis B. Trečioje eilutėje yra vėjo poslinkį nusakantys skaičiai X ir Y . Visi pateikti skaičiai yra sveikieji.
출력
Rezultatas yra vienas sveikasis skaičius – minimali galima baudos vertė, kurią Adomas galėtų gauti paleidęs strėlę iš šaudymo angos.
Jeigu dėl vėjo neįmanoma pataikyti į taikinį, išveskite žodį NEPATAIKYS.
제한
- 1 ≤ N, M, A, B ≤ 1000
- −2000 ≤ X, Y ≤ 2000