游客 Signup | Login
中文 | En

2284 - 【宽搜入门】8数码难题

通过次数

0

提交次数

0

Time Limit : 20 秒 Memory Limit : 128 MB


初始状态的步数就算1,哈哈

输入:第一个33的矩阵是原始状态,第二个33的矩阵是目标状态。
输出:移动所用最少的步数

Input

2 8 3
1 6 4
7 0 5
1 2 3
8 0 4
7 6 5

Output

6

Input

Output

Examples

Input Format


                        

Output Format