#P1038. 吐泡泡

吐泡泡

题目描述

小鱼儿吐泡泡,嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡:大泡泡"O",小泡泡"o"。 两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。 例如:ooOOoooO经过一段时间以后会变成oO。

输入格式

输入包含一行仅有'O'与'o'组成的字符串。(字符数量小于255)

输出格式

输出一行字符串代表小鱼儿吐出的泡泡经过融合以后所剩余的泡泡。

如果泡泡全部爆开了,输出-1。

样例 #1

样例输入 #1

ooOOoooO

样例输出 #1

oO

样例 #2

样例输入 #2

OO

样例输出 #2

-1

提示

自左到右进行合并