Torda şahmatlar#3720
Kiçik Petya şahmat oynamağı öyrəndi və artıq iki qələ ilə mat qoymağı da bacarır! Bir neçə dəfə böyük qardaşı Vasiyə mat qoydu. Vasya buna əsəbiləşərək Petya'ya n×n ölçülü toroidal lövhədə şahmat oynamağı təklif etdi. Toroidal lövhə, hər bir şaquli və üfüqi xəttin sonunu və başlanğıcını birləşdirməklə formalaşır. Məsələn, 8×8 toroidal lövhədə şah h1 sahəsindən a1 və ya a8 sahəsinə keçə bilər. Qələ bu lövhədə üfüqi və ya şaquli olaraq istənilən müsbət sayda hüceyrəyə (öz və ya rəqib fiquru mane olmayana qədər) hərəkət edə bilər.
Petya gördü ki, toroidal lövhədə iki qələ ilə mat qoymaq bir qədər çətindir. Buna görə də sizdən kömək istəyir.
Bir proqram yazın ki, n×n toroidal şahmat lövhəsində ağ şah və iki qələ ilə qara şahı mat etmək mümkün olub-olmadığını müəyyən etsin və əgər mümkündürsə, hər iki tərəfin optimal oyunu ilə bunun üçün neçə gediş lazım olduğunu göstərsin.
Birinci sətirdə lövhənin ölçüsü n (5 ≤ n ≤ 10) verilir. İkinci sətirdə ağ şahın və iki qələnin koordinatları verilir. Üçüncü sətirdə qara şahın koordinatları verilir. Koordinatlar kiçik latın hərfi ilə, şaquli xətti və üfüqi xətti göstərən rəqəmlə verilir. İlk gedişi ağlar edir. Giriş faylındakı vəziyyət düzgündür.
Birinci sətirdə əgər ağlar mat qoya bilməzsə DRAW, əks halda VICTORY yazın. Ağların qələbəsi halında, ikinci sətirdə ağların mat qoyması üçün lazım olan gedişlərin sayını, üçüncü sətirdə isə ağların optimal gedişlərindən birini yazın. Pat vəziyyəti heç-heçə sayılır.
Nümunə 1