2261 - 【NOIP2013】D2T3.华容道

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

【输入输出样例说明】

【数据范围】

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