Sətirlər
Cədvəldə n sətir və n sütun var, bəzi hüceyrələr toplarla doludur, digərləri isə boşdur. Bir top seçilib və onu hərəkət etdirmək üçün yer seçilib. Seçilmiş top bir addımda üfüqi və ya şaquli olaraq qonşu boş hüceyrəyə hərəkət edir. Topu başlanğıc hüceyrədən verilmiş hüceyrəyə hərəkət etdirmək mümkün olub-olmadığını müəyyən etmək və əgər mümkündürsə, ən az addımla yolu tapmaq lazımdır.
Giriş məlumatları
Birinci sətirdə n (2 ≤ n ≤ 40) ədədi verilir, növbəti n sətirdə isə hər biri n simvoldan ibarət olan sətirlər verilir. Nöqtə simvolu boş hüceyrəni, böyük latın O hərfi topu, @ başlanğıc vəziyyətini, böyük latın X hərfi isə topun son vəziyyətini göstərir.
Çıxış məlumatları
Birinci sətirdə əgər hərəkət mümkündürsə Y, əks halda N çıxarılır. Əgər hərəkət mümkündürsə, daha sonra n sətir və n simvoldan ibarət olan sətirlər çıxarılır - girişdə olduğu kimi, lakin X və yoldakı bütün nöqtələr plüs işarəsi ilə əvəz olunur.