特别的,当攻击第一个机关立方时,第一个、第二个、和最右边的立方都会顺时针旋转90°。攻击最右边的同理。
解密不是很难,但需要有耐心。着急搜刮整个稻妻宝箱的杰哥向你寻求帮助,希望你能写一个程序找出得到宝箱最少所需要的攻击次数,以及攻击方式。
另外,杰哥知道游戏开发者并不会将这种解密机关设计的很难,因此10次操作内肯定是可以将所有立方朝向同一方向的。
输入一行,五个数。第 i 个数记作 ai ,则 ai ∈ { 1, 2, 3, 4 },ai = 1表示开始时第i个立方的特殊面朝向左侧,其余同理。
输出有两行,第一行一个数k,为获取宝箱最少所需要的攻击次数。(数据保证 k <= 10)第二行输出k个数:{ b1, b2, b3, ...... bk },第 i 个数 bi 表示第 i 次操作攻击第 bi 个立方(1 ≤ bi ≤ 5)。数据保证有解。如果有多种可行的答案序列,输出其中字典序最小的。