Зүүн дээд нүд нь (1,1), баруун доод нүд нь (n,n) байх n×n торыг авъя.
Зүүн дээд нүднээс баруун доод нүд рүү шилжинэ. Алхам бүрт баруун тийш эсвэл доош нэг нүдэд шилжиж болно. Тор дотор m урхь бас бий. Урхьтай нүд рүү шилжиж болохгүй.
Боломжит замуудын нийт тоог ол.
Эхний мөрөнд хоёр бүхэл тоо n ба m байна: торын хэмжээ ба урхийн тоо.
Дараа нь урхийг тодорхойлсон m мөр байна. Мөр бүрт хоёр бүхэл тоо y ба x: урхийн байрлал.
Зүүн дээд, баруун доод нүдэнд урхь байхгүй. Мөн нэг нүдэнд хамгийн ихдээ нэг урхь байна.
Замуудын тоог 109+7-д хуваасан үлдэгдлийг хэвлэ.
3 1 2 2
2