题目背景

杰哥自从接触魔方之后就对它非常入迷。经过夜以继日的练习，终于领悟了魔方的奥妙，成为一代宗师。王司令觉得杰哥太牛逼了，一直给杰哥拍马屁，希望能得到杰哥的真传。但是杰哥一直不肯告诉他。王司令非常生气，决定自己私下好好练习魔方，超过杰哥。

第一次接触魔方，不知道怎么玩，但他相信，只要坚持下去，他一定会成功的。在王司令成功路上，需要你的帮助。现在王司令手上有一个魔方，希望你能帮他还原这个魔方。

下图给出了魔方的还原状态的展开图

下图给出了从还原状态经过一次操作后的展开图，其他操作均能通过下方的六种组合操作达成

题目格式

输入格式

在一行内按如下顺序给出魔方的初始状态

其中Y为黄色，B为蓝色，R为红色，G为绿色，O为橙色，W为白色

输出格式

在一行内输出能将魔方还原的最短步骤，如有多种可能，输出字典序最小的情况

步骤通过 U,u,F,f,R,r 共六种操作表示

其中魔方的还原状态为YYYYBBRRGGOOBBRRGGOOWWWW

样例

YYBRRWRGYOBBBWRGYGOOGOWW

fu

数据范围

对于30%的数据，打乱步骤不超过4步，
对于50%的数据，打乱步骤不超过7步，
对于100%的数据，打乱步骤不超过10步。

提示