Çəyirtkə

Sonsuz bir şahmat taxtası sağa və yuxarıya doğru sonsuzluğa qədər uzanır. Hər hüceyrə ağ və qara rənglər arasında növbələşir, sol alt hüceyrə qara rəngdədir. Hər bir hüceyrənin tərəfi $S$ millimetrdir (0 < S \leq 1000).

At $(x,y)$ koordinatlarında yerləşir; burada hər iki koordinat da 10^5-dən böyük olmayan qeyri-mənfi tam ədəddir (millimetrlə ölçülür). At hər sıçrayışda $dx$ millimetr sağa və $dy$ millimetr yuxarı tullanır, yəni $(x,y)$ nöqtəsindən (x+dx, y+dy) nöqtəsinə düşür; burada $dx$ və $dy$ $2000$-dən çox olmayan qeyri-mənfi tam ədədlərdir.

Atın neçə sıçrayışdan sonra ağ hüceyrəyə düşəcəyini müəyyən edin. Hüceyrələrin sərhədində düşmək ağ hüceyrəyə düşmək sayılmır. Qeyd edək ki, at heç vaxt ağ hüceyrəyə düşməyə də bilər.