字符串生成器：异或翻转

描述

给定一个初始为空的字符串 $S$。用户可以按下 'M' 或 'O' 键进行输入，规则如下：

1. 按下 'M'：在 $S$ 的末尾添加一个字符 'M'。
2. 按下 'O'：执行以下两个步骤：
   • 变换（Flip）：将当前 $S$ 中所有的 'M' 替换为 'O'，所有的 'O' 替换为 'M'。
   • 追加：在变换后的字符串末尾添加一个字符 'O'。

现在给定一个目标字符串 $T$，请你判断是否能通过某种按键序列构造出 $T$。如果可以，输出该序列。

输入输出格式

输入

一行一个字符串 $T$，表示目标字符串。 （$1 \leq |T| \leq 10^5$）

输出

如果能构造，第一行输出 YES，第二行输出对应的按键序列。 否则，仅输出 NO。

样例

OOM

YES
MOM