SP7216 CLOCKS - The Clocks
题目描述
```
|-------| |-------| |-------|
| | | | | | |
|---O | |---O | | O |
| | | | | |
|-------| |-------| |-------|
A B C
|-------| |-------| |-------|
| | | | | |
| O | | O | | O |
| | | | | | | | |
|-------| |-------| |-------|
D E F
|-------| |-------| |-------|
| | | | | |
| O | | O---| | O |
| | | | | | | |
|-------| |-------| |-------|
G H I
```
有 $9$ 个时钟排在 $3\times3$ 的矩阵中。要求你使用最少的操作次数把这些时钟变为 $12$ 点。下面有 $9$ 种操作，每一种操作使一部分时钟的指针旋转 $90$ 度。
|操作编号|指针旋转 $90$ 度的时钟编号|
|:-----:|:-----:|
|1|ABDE|
|2|ABC|
|3|BCEF|
|4|ADG|
|5|BDEFH|
|6|CFI|
|7|DEGH|
|8|GHI|
|9|EFHI|
输入格式
输入共 $3$ 行，每行 $3$ 个数字，表示时钟的初始状态。$0$ 表示 $12$ 点，$1$ 表示 $3$ 点，$2$ 表示 $6$ 点，$3$ 表示 $9$ 点。例如：
```
3 3 0
2 2 2
2 1 2
```
输出格式
输出一行多个正整数以空格分隔，表示使所有时钟都指向 $12$ 点的最少操作次数的方法。如果有多解，输出字典序最小的那个。比如你应当输出 `4 5 8 9`，而不是 `9 8 4 5`。