Үсэлдэг Бөмбөгийн Цикл

$n \times m$ хэмжээтэй торын зүүн дээд буланд бөмбөг байна. Торын мөрүүд $1,2,\dots,n$, баганууд $1,2,\dots,m$-ээр дугаарлагдсан.

Бөмбөг эхлээд зүүн дээд булангаас диагональ чиглэлээ холдож байна. Алхам бүрт нэг нүд шилждэг. Торын хязгаарт хүрэх бүрдээ чиглэлээ солидог.

Хэдэн алхмын дараа бөмбөг эхний байрлалдаа дахин хүрэх вэ? Ялгаатай хэдэн нүдээр дамжин өнгөрсөн бэ?

https://cses.fi/problemset/task/3216