2261 - 【NOIP2013】D2T3.华容道

通过次数

2

提交次数

4

时间限制 : 1 秒
内存限制 : 128 MB

输入

输出

输出有 q 行,每行包含 1 个整数,表示每次游戏所需要的最少时间,如果某次游戏无法完成目标则输出−1

样例

输入


                            

输出


                            

提示

【输入输出样例说明】

【数据范围】

  • 对于 30%的数据,1 ≤ n,m ≤ 10,q = 1;
  • 对于 60%的数据,1 ≤ n,m ≤ 30,q ≤ 10;
  • 对于 100%的数据,1 ≤ n, m ≤ 30,q ≤ 500。