1153: 时钟

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:6 通过:4

题目描述

现在有一个3*3行列的9个时钟:


给出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四种可能

输出格式

输出最短的移动方案,多解输出字典序最小的解。

输入样例 复制

9 9 12
6 6 6
6 3 6 

输出样例 复制

4 5 8 9