Tor

Siz m * n ölçülü torun yuxarı sol küncündəsiniz. Torun hər bir xanasında bir rəqəm var. k rəqəmi olan xanadan istənilən dörd istiqamətdə (üfiqi və şaquli) k xana atlaya bilərsiniz. Yuxarı sol küncdən aşağı sağ küncə minimal sayda nə qədər gediş etmək olar?

Giriş verilənləri

İlk sətirdə iki natural m və n (1 ≤ m, n ≤ 500) ədədləri verilir. m və ya n ədədlərindən heç olmazsa birinin 1-dən böyük olmasına zəmanət verilir. Növbəti hər bir m sətir m * n torunu ifadə edən n rəqəm ehtiva edir. Hər bir rəqəm 0-dan 9-a qədər intervaldadır.

Çıxış verilənlər

Yuxarı sol küncdən aşağı sağ küncə gedişlərin minimal sayını verin. Əgər aşağı sağ küncə gəlmək mümkün deyilsə, IMPOSSIBLE verin.