问题简介： 所谓十五数码问题是指这样一种游戏：将分别标有数字0，1，2，3，…，15的八块正方形数码牌任意地放在一块4×4的数码盘上。放牌时要求不能重叠。于是，在4×4的数码盘上出现了一个空格。现在要求按照每次只能将与空格相邻的数码牌与空格交换的原则，将任意摆放的数码盘逐步摆成某种特殊的排列。

样例：
输入：
4 1 2 3
5 9 0 7
8 10 6 11
12 13 14 15
4 1 2 3
8 5 6 7
0 9 10 11
12 13 14 15
输出：
5
4 1 2 3
5 9 0 7
8 10 6 11
12 13 14 15
4 1 2 3
5 9 6 7
8 10 0 11
12 13 14 15
4 1 2 3
5 9 6 7
8 0 10 11
12 13 14 15
4 1 2 3
5 0 6 7
8 9 10 11
12 13 14 15
4 1 2 3
0 5 6 7
8 9 10 11
12 13 14 15
4 1 2 3
8 5 6 7
0 9 10 11
12 13 14 15