U3821.逃出生天（广搜）

“唔~”
你缓缓的睁开眼，四周一片黑暗，
“这里是哪里？”
你不禁问道。
你花5分钟熟悉了情况。
你找到了一块地图，这里是一个两层的房间，房间中有两个电梯（用2表示，坐电梯要花1分钟），当你走到电梯上时，你可以换层，房间里还有很多侦察兵（用1表示），他们能看到身周四格的距离，被他们看到你就会死。
现在，你想要逃出这里（每走一格花费1分钟），最少需要几分钟。（如果逃不出去，输出“I am die”）（出口为3）（初始点为第一张地图1，1）（开始时为第一步）

第一行两个整数n,m
第2~m+1行，每行n个数字，表示一楼的地图。
第m+2~2*m+2行，每行n个数字，表示一楼的地图。

一个整数，表示最小的时间。

0<n,m<=40,保证数据正确。