U532207 MTT彩砖谜题

一天，Frisk给你打了电话（布怼他怎么知道你的电话号码的）说MTT把自己的彩砖谜题做成了游戏想要发布到地上世界。而他抢到了公测兼比赛报名机会。 但是他自己也不会轻松解出MTT彩砖谜题，想用机器打败机器（~~666烟斗布带烟的~~），就所以找到你来完成他的任务

还记得规则吧？ >- 红砖，不能通过 >- 粉砖，随意通过 >- 黄砖，带电，踩上去强制以上次行走的反方向走一格 >- 绿砖，踩上要与一个怪物战斗（终点也算） >- 蓝砖，水： > - 蓝砖接黄砖变带电蓝砖，为黄砖效果（蓝砖接带电的蓝砖也变为带电） > - 拥有“橙子”口味蓝砖变为黄砖效果 > - 其他状态为粉砖效果 >- 橙砖，附上“橙子”口味（起点也算） >- 紫砖，去除“橙子”口味并强制以上次行走方向滑到下一格（（下一格是红砖则不会滑，滑到紫砖继续滑）（碰上黄砖也会滑，具体看样例2） > 还有一些比赛用的附加规则： 1. 谜题固定左上角起点，右下角终点 1. 过关的玩家以战斗次数分排名，战斗次数一样以步数（黄砖和紫砖的强制移动不算）分排名 2. MTT不会 Coding ，所以排出来的谜题可能无解

第 $1$ 行，两个整数 $n$，$m$ 代表行数和列数 第 $2$ 到 $n+1$ 行，彩砖内容： - `R`代表红砖 - `P`代表粉砖 - `Y`代表黄砖 - `G`代表绿砖 - `B`代表蓝砖 - `O`代表橙砖 - `U`代表紫砖

如果有解，输出最优解（两个数），战斗次数和步数 如果无解，输出`-1`

样例1解释： 从 $(1,1)$ 到 $(1,3)$ 到 $(2,3)$ 样例2解释： 从 $(1,1)$ 到 $(1,4)$ 到 $(2,4)$ 后只能向下走，向下走就滑到黄砖 $(4,4)$ 然后滑到原位，所以无解 $30\%$的数据中，$n,m\le20$ $60\%$的数据中，$n,m\le100$ $100\%$的数据中，$n,m\le200$（因为是比赛用，Frisk不是太贪心） 保证起点为粉砖，绿砖，橙砖中的一个 --- $\texttt{* 你AC了！}$ $\texttt{\ \ 你获得了 0 EXP 和 114514 G}$