Codeforces Round 161 (Div. 2)
A
Beautiful Matrix
Codeforces
800
原题
←B →
翻译中…

You've got a $5 × 5$ matrix, consisting of $24$ zeroes and a single number one. Let's index the matrix rows by numbers from $1$ to $5$ from top to bottom, let's index the matrix columns by numbers from $1$ to $5$ from left to right. In one move, you are allowed to apply one of the two following transformations to the matrix:

翻译中…
  1. Swap two neighboring matrix rows, that is, rows with indexes $*i*$ and $*i* + 1$ for some integer $*i*$ $(1 ≤ *i* < 5)$.
  2. Swap two neighboring matrix columns, that is, columns with indexes $*j*$ and $*j* + 1$ for some integer $*j*$ $(1 ≤ *j* < 5)$.
翻译中…

You think that a matrix looks beautiful, if the single number one of the matrix is located in its middle (in the cell that is on the intersection of the third row and the third column). Count the minimum number of moves needed to make the matrix beautiful.

翻译中…

Input

翻译中…

The input consists of five lines, each line contains five integers: the $*j*$-th integer in the $*i*$-th line of the input represents the element of the matrix that is located on the intersection of the $*i*$-th row and the $*j*$-th column. It is guaranteed that the matrix consists of $24$ zeroes and a single number one.

翻译中…

Output

翻译中…

Print a single integer — the minimum number of moves needed to make the matrix beautiful.

翻译中…

样例

Input #1
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
Output #1
3
InputCopy OutputCopy
Input #2
0 0 0 0 0
0 0 0 0 0
0 1 0 0 0
0 0 0 0 0
0 0 0 0 0
Output #2
1
InputCopy OutputCopy
题目信息
题号
263A
时间限制
2 s
内存限制
256 MB
标签
模拟

题面与样例版权归 Codeforces 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。