s02156. 魔方还原 未做

一个 $2\times 2$ 的魔方，六个面各有一种颜色（用 U D F B L R 表示上、下、前、后、左、右六种颜色）。允许三种操作：R（右面顺时针转 $90^{\circ }$）、U（上面顺时针转 $90^{\circ }$）、F（前面顺时针转 $90^{\circ }$）。求把魔方还原成「每个面同色」所需的最少操作次数。数据保证有解。

输入 6 行，每行 4 个字符，依次给出 上、下、前、后、左、右 六个面的颜色；每个面的 4 个小面按「左上、右上、左下、右下」排列。字符取自 U D F B L R。

一行一个整数，最少操作次数。

• 对于 30% 的数据：最少操作次数不超过 2
• 对于 60% 的数据：最少操作次数不超过 5
• 对于 100% 的数据：最少操作次数不超过 8