Чи болон зарим мангасууд лабиринт дотор байна. Лабиринт дотор нэг чиглэлд алхахад мангас бүр зэрэг нэг алхам хийж болно. Зорилго — мангастай нэг нүдэнд хэзээ ч тааралдахгүйгээр хязгаарын нүднүүдийн аль нэгэнд хүрэх.
Зорилгоо биелүүлэх боломжтой эсэхийг тодорхойл, боломжтой бол дагаж болох замаа хэвлэ. Төлөвлөгөө чинь мангасууд замаа урьдчилан мэдсэн байсан ч аливаа нөхцөлд ажиллах ёстой.
Эхний мөрөнд n ба m хоёр бүхэл тоо байна: зургийн өндөр ба өргөн.
Дараа нь зургийг тодорхойлсон m тэмдэгт бүхий n мөр байна. Тэмдэгт бүр . (давхар), # (хана), A (эхлэл) эсвэл M (мангас) байна. Оролтод яг нэг A байна.
Зорилго биелэх боломжтой бол эхлээд "YES", үгүй бол "NO" хэвлэ.
Боломжтой бол мөн хүчинтэй замын жишээг хэвлэ (замын урт болон D, U, L, R тэмдэгтүүдээр илэрхийлсэн тодорхойлолт). Урт нь n⋅m алхмаас хэтрэхгүй л бол ямар ч зам хэвлэж болно.
5 8 ######## #M..A..# #.#.M#.# #M#..#.. #.######
YES 5 RRDDR