华容道

内存限制: 128M   时间限制: 1S

题目描述


输入

输出

样例输入

3 4 2
0 1 1 1
0 1 1 0
0 1 0 0
3 2 1 2 2 2
1 2 2 2 3 2

样例输出

2
-1