### 问题描述 WZH 是个土豪，一天被劫匪给绑架勒索了，可恶的是：劫匪绑架人后，不仅要钱，更重要的是没有一点劫匪素质，居然在城堡里安置炸药要撕票。因此 WZH 必须自己逃走！！！ 城堡是一个 $A\times B\times C$ 的立方体,可以被表示成 $A$ 个 $B\times C$ 的矩阵，刚开始 WZH 被关在 $(0,0,0)$ 的位置，离开城堡的门在 $(A-1,B-1,C-1)$ 的位置，现在知道炸药将在 $(A,B,C)$ 的最小公倍数 $T$ 分钟后爆炸，WZH 每分钟能从一个坐标走到相邻的六个坐标中的其中一个。现在给你城堡的地图，请你计算出 WZH 能否在爆炸前离开城堡（只要走到出口就算离开城堡，如果走到出口的时候炸药刚好爆炸也算逃亡成功），如果可以请输出需要多少分钟才能离开，如果不能则输出 $-1$。 ### 输入格式 测试有多组数据，第一行是三个正整数 $A,B,C(1\le A,B,C\le 50)$，它们分别代表城堡的大小，然后是 $A$ 块输入数据（先是第 $0$ 块，然后是第 $1$ 块，第 $2$ 块 $\dots$），每块输入数据有 $B$ 行，每行有 $C$ 个正整数,代表迷宫的布局，其中 $0$ 代表路 $1$ 代表墙。 ### 输出格式 如果可以请输出需要多少分钟才能离开，如果不能则输出 $-1$。 ###  样例输入 ``` 3 3 4 0 1 1 1 0 0 1 1 0 1 1 1 1 1 1 1 1 0 0 1 0 1 1 1 0 0 0 0 0 1 1 0 0 1 1 0 ``` ### 样例输出 ``` 11 ```