Нүднүүд нь урхитай байж болох n×n тор өгөгдөнө. Урхитай нүд рүү шилжихийг хориглоно.
Зүүн дээд нүднээс баруун доод нүд рүү очих замуудын тоог ол. Зөвхөн баруун тийш эсвэл доош шилжих боломжтой.
Эх сурвалж: cses.fi
Эхний мөрөнд торын хэмжээ n бүхэл тоо байна.
Үүний дараа торыг тодорхойлсон n мөр байна. Мөр бүрт n тэмдэгт байна: . нь хоосон нүдийг, * нь урхыг илэрхийлнэ.
Замуудын тоог 109+7-д хуваасан үлдэгдлээр хэвлэ.
4 .... .*.. ...* *...
3