该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

lms的仓鼠（下称k3）在其主人照料下一直养尊处优，整日过着神仙般的生活

后来世殊时异，落在了fjq和fbk手里

在两人暗无天日的折磨下，k3决定出逃

但是邪恶的bk和狡诈的jq早就布下了天罗地网

可怜的k3饥寒交迫，终于找到了两个大魔头看守的空隙，下决心出逃。防风时，他早就记下了迷宫的布局，现在，月黑风高夜，k3救赎时。

Format

Input

第一行是两个以空格分开的int x,y;表示迷宫的列数和行数

第二行开始是y行x列的矩阵。其中，0代表空地（可以通行），1代表墙壁（障碍物），2代表出口，3代表k3的位置。

Output

若能逃离，输出k3移动到输出位置需要的最少步数

若不能，输出0

Samples

9 5 
111111111
111101111
111300002
111100111
111111111

5

提示

看到卷子上的一道神秘算法了吗

Limitation

1s, 1024KiB for each test case.