s02186. 拨钟问题 未做

小杨有 $3\times 3$ 的九宫格钟，指针朝向只有 $0,3,6,9$ 四种，记作 $0,1,2,3$。九种操作 $1\sim 9$ 影响的钟（位置按行优先编号 $1\sim 9$）：1：1 2 4 5；2：1 2 3；3：2 3 5 6；4：1 4 7；5：2 4 5 6 8；6：3 6 9；7：4 5 7 8；8：7 8 9；9：5 6 8 9。每种操作把它影响的钟顺时针拨一格（朝向 $+1$ 后对 $4$ 取模）。求让九座钟全指向 $0$ 的最少操作次数。

一行九个整数（每个 $0\sim 3$），按行优先给出九座钟的初始朝向。

一行一个整数，最少操作次数。

• 对于 30% 的数据：最少操作次数不超过 3
• 对于 60% 的数据：最少操作次数不超过 6
• 对于 100% 的数据：最少操作次数不超过 12（输入保证有解）