1531: 密码锁
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：4
解决：4
题目描述
有一种全新的密码锁，该密码锁上有9个数字转轮（用字母A～I表示），每个数字转轮上只有0～3四个数字。与普通密码锁不同的是，该密码锁不允许用户直接转动数字转轮，用户必须通过密码锁上的9个特定按钮来完成开锁的操作。每按动一下按钮，都会使得这些数字轮中的某几个数字轮转动一下（数字轮每转动一下，其显示的数字会按照0→1→2→3→0的顺序变化），下表列出了每个按钮所影响到的数字轮序号。
|
按钮 |
影响的数字轮 |
按钮 |
影响的数字轮 |
按钮 |
影响的数字轮 |
|
1 |
ABDE |
4 |
ADG |
7 |
DEGH |
|
2 |
ABC |
5 |
BDEFH |
8 |
GHI |
|
3 |
BCEF |
6 |
CFI |
9 |
EFHI |
现在已知该密码锁的当前状态，请你计算要复位该密码锁（使9个数字轮都显示“0”）至少需要按动多少次按钮。
输入
输入数据仅一行，包含9个用空格隔开的0～3之间的数字，表示密码锁当前的状态。
输出
输出数据仅一个整数，表示要将密码锁复位至少需要按动按钮的次数。
样例输入 复制
3 3 0 2 2 2 2 1 2样例输出 复制
4提示
【样例说明】
第一次：按钮4，状态变为0 3 0 3 2 2 3 1 2
第二次：按钮5，状态变为0 0 0 0 3 3 3 2 2
第三次：按钮8，状态变为0 0 0 0 3 3 0 3 3
第四次：按钮9，状态变为0 0 0 0 0 0 0 0 0