小红来到了一个矩形迷宫，每个房间写着一个数字。小红初始在左上角的房间，她准备前往该迷宫的右下角房间，每次小红可以向右或者向下行走一步。 另外，小红可以进行若干次传送，每次可以花费1的步数，前往和当前房间不互素的任意一个房间。 现在，小红希望你求出从左上角走到右下角的最小步数。你能帮帮她吗？

输入描述:

第一行输入两个正整数，代表迷宫的行数和列数。接下来的行，每行输入个正整数，用来表示每个房间的数字。

输出描述:

一个整数，代表左上角走到右下角的最小步数。