Qurbağa balası VS ağcaqanad: Son döyüş!
Лəkə batmış ərazi 8 x 8 ölçülü hüceyrələrə bölünüb. Bu hüceyrələrdən birində qurbağa oturur, digərində isə bir ağcaqanad uçur. Qurbağa ağcaqanadı yemək istəyir, ağcaqanad isə ondan qaçmağa çalışır. Qurbağa və ağcaqanad növbə ilə hərəkət edirlər.
Qurbağa bir sıçrayışda üfüqi və ya şaquli olaraq istənilən qeyri-sıfır sayda hüceyrə hərəkət edə bilər. Ağcaqanad isə bir uçuşda 8 qonşu hüceyrədən birinə (üfüqi, şaquli və ya diaqonal) hərəkət edir. Ə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, o, ağcaqanadı yeyir. Qurbağa bir hüceyrə diaqonal hərəkət edə bilər, əgər bu hərəkətlə ağcaqanadı yeyirsə.
Verilən qurbağa və ağcaqanadın başlanğıc mövqeyinə görə qurbağanın ağcaqanadı yeyib-yeməyəcəyini müəyyən edən proqram yazmaq lazımdır.
Qurbağa və ağcaqanad hərəkəti ötürə bilməzlər (yerində qala bilməzlər). Ağcaqanad və qurbağa eyni hüceyrədə ola bilər və əgər bu, qurbağanın hərəkəti zamanı baş verərsə, heç bir hərəkət ağcaqanadın yeyilməsinə səbəb olmaz.
Giriş məlumatları
Bir neçə (maksimum 1000) testdən ibarətdir. Hər test ayrı bir sətirdə yazılır və 5 ədəd X[L] Y[L] X[K] Y[K] M ilə ayrılmış boşluqlarla ibarətdir. Burada X[L] Y[L] - qurbağanın başlanğıc mövqeyi, X[K] Y[K] - ağcaqanadın başlanğıc mövqeyi, M - kim birinci hərəkət edir: 0 - qurbağa, 1 - ağcaqanad.
Testlərin sonu - ayrıca bir sətirdə 0 rəqəmidir.
Çıxış məlumatları
Hər test üçün cavabı ayrı bir sətirdə çıxarın. Əgər hər iki tərəfin optimal strategiyası ilə qurbağa ağcaqanadı yeyərsə, YES, əks halda NO çıxarın.