1153: 时钟
内存限制：256 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：12
通过：5
题目描述
现在有一个3*3行列的9个时钟：
给出9种移动方法，每种移动方法会使得受影响的时钟指针顺时针旋转90度。
找一个最小的移动顺序，使得所有时钟指向12点。
首先要保证移动次数最小，此时仍有多解输出字典序最小的解。
给出9种移动方法，每种移动方法会使得受影响的时钟指针顺时针旋转90度。
| 移动方法 | 受影响的时钟 |
| 1 | ABDE |
| 2 | ABC |
| 3 | BCEF |
| 4 | ADG |
| 5 | BDEFH |
| 6 | CFI |
| 7 | DEGH |
| 8 | GHI |
| 9 | EFHI |
找一个最小的移动顺序，使得所有时钟指向12点。
首先要保证移动次数最小，此时仍有多解输出字典序最小的解。
输入格式
输入3行，每行3个数字，表示9个时钟的初始时间。
初始时间均为3、6、9、12四种可能
初始时间均为3、6、9、12四种可能
输出格式
输出最短的移动方案，多解输出字典序最小的解。
输入样例 复制
9 9 12
6 6 6
6 3 6 输出样例 复制
4 5 8 9