j02113. 编辑器撤销重做 未做

某文本编辑器的光标恒在文末。用户依次执行 $n$ 条操作：T c：在文末输入字符 $c$； U：撤销最近一次尚未被撤销的 $T$（文末去掉该字符），无可撤销时本条无效； R：重做最近一次被撤销的 $T$（按被撤销的相反顺序重放），无可重做时本条无效； 注意任何一条新的 $T$ 都会清空全部重做历史。统计最终文本与真正生效的操作条数 （生效的 $T$、$U$、$R$ 都计数，无效操作不计数）。

第一行一个整数 $n$；接下来 $n$ 行每行一条操作：$T$ $c$（$c$ 为小写字母）、$U$ 或 $R$。

第一行输出最终文本（可能为空行）；第二行输出生效操作条数。

• 30% $n$$\le$2000 且无 $R$ 操作。
• 100% 1$\le$$n$$\le$$2\times 10^6$，操作为 $T$ $c$（$c$ 为小写字母）、$U$ 或 $R$。