【问题描述】
众所周知八数码问题是一个非常难的问题，但是Yjq非常有面子，他把这道题简化了一番。现在给了你一个 3×3的方格图 ，你的 目标 是通过 不断 移动 使得 相邻 颜色 的块形成联通 块。你每次的移动方式 是选择 一列 或者 一行 进行 置换 滑动 （这个解释起来比较麻烦，看下面的图就懂了）。所谓 置换 滑动 ，就是 所有 格子 沿着 给定 的方向 顺次 移动 ，最后 一个 格子 会被 置换到 最前面 的过程 。现在 给定 整 个方格图 ，以及 每个 格子 是否 能够 移动 ，求使得 相同 颜色 联通 的最小步数 。
【输入格式】
输入 为3×3的方格图 ，每个 位置 由五个字符 组成 ，前四个字符 分别 表示 上下 左右 四个 部分 的颜色 ，第五个 字符 表示 该格子 是否 能够 移动 ，其中 0是能移动 1是 不能移动 。
【输出格式】
一行个整数代表答案。
【样例输入】
GGGG0 GGGG0 GGGG0
OGOO0 GGGG0 OGOO0
GGGG0 OGGG1 OOOO0
【样例输出】
5
【数据规模与约定】
对于 100%的数据 ，所有颜色 只可能是 RGBO中的一种 ，且一定 有解 。