Çəyirtkə
Sonsuz bir şahmat taxtası standart olaraq sağa və yuxarıya doğru sonsuzluğa qədər uzanır. Hər bir hüceyrə ya ağ, ya da qara rəngdədir (rənglər növbələşir və sol alt hüceyrə qara rəngdədir) və hər bir tərəfin uzunluğu S (0 < S ≤ 1000) millimetrdir. At (x, y) koordinatlarında yerləşir (koordinatlar millimetrlə verilir və 10^5-dən böyük olmayan qeyri-mənfi tam ədədlərdir) və bir sıçrayışla dx millimetr sağa və dy millimetr yuxarıya hərəkət edir, yəni at (x, y) nöqtəsindən (x+dx, y+dy) nöqtəsinə düşür (dx və dy 2000-dən böyük olmayan qeyri-mənfi tam ədədlərdir). Sizdən tələb olunur ki, atın neçə sıçrayışdan sonra ağ hüceyrəyə düşəcəyini müəyyən edəsiniz; hüceyrələrin sərhədinə düşmək ağ hüceyrəyə düşmək hesab olunmur. Qeyd edək ki, atın heç vaxt ağ hüceyrəyə düşməməsi də mümkündür.
Giriş verilənləri
Giriş faylında bir neçə (ən çox 100) beş ədəd S, x, y, dx, dy verilmişdir. Giriş faylı beş sıfırla bitir.
Çıxış verilənləri
Giriş faylındakı hər bir beş ədəd üçün çıxış faylında ayrıca bir sətirdə bir ədəd çıxarın — tələb olunan sıçrayış sayını və ya ağ hüceyrələrin əlçatmaz olduğu halda –1.