Sehrli labirint

Sehrli labirint, $H$ sətir və $W$ sütundan (0 < H < 100, 0 < W < 100) ibarət olan bir düzbucaqlı cədvəldir. Hər bir hüceyrə ya sıfır, ya da bir vahid ehtiva edir. Sıfırlar boş hüceyrələri, vahidlər isə divarları təmsil edir. Bu labirint sehrlidir, çünki hüceyrələrin məzmunu hər saniyə dəyişir. İlk saniyədə hər bir hüceyrə bir vahid ehtiva edir. Hər bir hüceyrənin məzmunu ona uyğun dövrlilik $a$ ilə dəyişir: ilk (a-1) saniyə ərzində hüceyrə $1$ ehtiva edir, növbəti saniyə ərzində $0$, sonrakı (a-1) saniyə ərzində yenidən $1$, daha sonra yenidən $0$ və bu qayda ilə davam edir. Hər bir hüceyrə üçün $a$ fərqlidir (1 < a < 24).

Labirintdə yol, sıfır ehtiva edən hüceyrələrin ardıcıllığıdır və hər iki ardıcıl hüceyrə ortaq tərəfə malikdir.

Ən kiçik müsbət $t$ tapın ki, $t$-ci saniyə ərzində aşağıdakı iki şərt yerinə yetirilsin:

1. $(1,1)$ və (H, W) hüceyrələri sıfır ehtiva edir;

2. Bu iki hüceyrəni birləşdirən labirintdə bir yol mövcuddur.