小学奥数编程挑战：拼图游戏

小学奥数编程挑战：拼图游戏

小明喜欢玩拼图游戏，他有一个 'n x n' 的拼图板，上面有 'n^2' 个方格，每个方格上都有一个数字。他想把这些数字按照从小到大的顺序排列起来，但是他只能进行以下两种操作：

1. 将某一行的所有数字向左或向右平移一个单位；
2. 将某一列的所有数字向上或向下平移一个单位。

请编写一个程序，帮助小明计算出最少需要多少次操作才能将拼图板上的数字按照从小到大的顺序排列起来。

输入格式：

第一行包含一个整数 'n'，表示拼图板的大小。 接下来 'n' 行，每行包含 'n' 个用空格隔开的整数，表示拼图板上每个位置的数字。

输出格式：

输出一个整数，表示最少需要的操作次数。

数据范围：

'1 ≤ n ≤ 5' '0 ≤' 拼图板上的数字 '≤ 100'

样例输入：

3 1 2 3 4 5 6 7 8 0

样例输出：

2

提示：

样例中，一种最优方案是将第一行向右平移一次，第三列向上平移一次。