#1076. 美丽矩阵

美丽矩阵

Description

矩阵是什么呢?

2 3 3
2 3 3
2 3 3

现在要输入一个55的矩阵,而且矩阵中除了某个位置是1之外,其他位置都是0,我们称一个矩阵是美丽的,只有这个矩阵的中心位置(即第三行第三列的位置)为1,其他位置都是0。现在每次你可以将矩阵中相邻的两个位置的数交换,问你最少需要交换几次可以使得矩阵变得美丽。

## Input Format

输入5行,每一行5个整数,以空格隔开,数据保证只有一个1,而且其他数都是0

## Output Format 输出一行,包含一个整数,表示最少交换次数。
0 0 0 0 0
0 0 0 0 1
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
3

Hint

提示:

1走到中心的位置,需要交换三次