Qurbağa balası VS ağcaqanad: Son döyüş!#4895
Meşə bataqlığı 8 \times 8 ölçülü eyni hüceyrələrə bölünüb. Hər hansı bir hüceyrədə qurbağa oturub, başqa bir hüceyrədə isə bir ağcaqanad uçur. Qurbağa ağcaqanadı tutub yemək istəyir, ağcaqanad isə ondan qaçmağa çalışır (ölümdən yayınmağa çalışır). Qurbağa və ağcaqanad növbə ilə hərəkət edirlər.
Bir sıçrayışda qurbağa üfiqi və ya şaquli istənilən sıfırdan fərqli sayda hüceyrə hərəkət edə bilər. Ağcaqanad isə bir uçuşda qonşu hüceyrədən birinə (üfiqi, şaquli və ya diaqonal) hərəkət edə bilər. Əgər qurbağa sıçrayışda ağcaqanadın olduğu hüceyrədən keçərsə və ya birbaşa həmin hüceyrəyə sıçrayarsa, onu yeyir. Qurbağa bir hüceyrə diaqonal hərəkət edə bilər, əgər bu hərəkətlə ağcaqanadı yeyirsə.
Verilmiş qurbağa və ağcaqanadın başlanğıc mövqeyinə görə qurbağanın ağcaqanadı yeyib-yeyə bilməyəcəyini müəyyən edən proqram yazın.
Qurbağa və ağcaqanad hər turda hərəkət etməlidirlər (yerində qala bilməzlər). Ağcaqanad və qurbağa eyni hüceyrədə ola bilərlər, lakin bu, qurbağanın hərəkəti zamanı baş verərsə, heç bir gediş ardıcıllığı qurbağanın ağcaqanadı yeməsinə səbəb olmaz.
\InputFileGirişdə bir neçə (ən çox ) test verilir. Hər test ayrıca sətirdə verilir və ədəd X_L Y_L X_K Y_K yazılır, boşluqla ayrılmışdır. Burada X_L, Y_L — qurbağanın başlanğıc koordinatları, X_K, Y_K — ağcaqanadın başlanğıc koordinatları, ilk hərəkəti kimin etdiyini göstərir: — qurbağa, — ağcaqanad.
Testlərin sonu — ayrıca sətrdə verilmişdir.
\OutputFileHər test üçün cavabı ayrıca sətrdə çıxarın. Hər iki tərəfin optimal strategiyası ilə qurbağa ağcaqanadı yeyə bilsə, YES, əks halda NO çıxarın.
Nümunə 1