1152:吐泡泡

时间限制: 2 S | 内存限制: 65536 KB
Accept: 0 | Submit: 0
[提交] [状态] [讨论版]
描述

小鱼儿吐泡泡,一种是小泡泡o,另一种是大泡泡O。如果相邻的两个泡泡都是小泡泡的话,这两个小泡泡就会变成一个大泡泡,如果相邻的两个泡泡都是大泡泡的话,它们就会爆掉。现在小鱼儿吐了一串泡泡,你知道这串泡泡最后会变成什么样子吗?

输入

多组测试案例,每组案例是一个字符串。

这个字符串仅由o和O组成且长度不会超过100。

输出

这串泡泡最后的样子,然后换行。

样例输入

ooooo

ooOOoooO

样例输出

o

oO

HINT

注意:从左到右进行合并。

1:ooooo >> Oooo >> OOo >> o

2:ooOOoooO >> OOOoooO >> OoooO >> OOoO >> oO

来源
选拔赛 Round#5