No submission language available for this problem.

Background

随着时代的变迁，科技的发展，人类终于可以触及到时空方面的内容，并为时空的稳定做出努力。

Description

人才的选拔，在这个时代显得非常的重要。这次的选拔会将测试人员随机丢进一个 9 × 9 的二维场域中，并要以最快的速度离开场域。为了简化描述，记该场域左上角为 (1, 1)，出口在(5, 5) 。该场域中，被测试人员只能向相邻的小场域进行移动，即上下左右四个方向，且每次移动的时间消耗是一样的，因此移动次数最少即最快。

A 的梦想是成为时空管理员，正巧了参加了本次的测试。问他要以最快的方式离开测试场域，需要移动多少次数。

因为是入门级测试，因此友好的时空管理局在场域中并没有设置障碍物

Format

Input

输入共 9 行，每行 9 个整数，第 i 行第 j 列的整数表示在 (i, j) 的状态，如果为 1 表示 A 在该位置，其它位置是 0 。

Output

一个整数，表示 A 所需最少的移动次数。

Samples

0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 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 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0

1

Limitation

1s, 1024KiB for each test case.