Problem1421--大小PIPI

1421: 大小PIPI

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 788  Solved: 158
[Submit] [Status] [Web Board] [Creator:]

Description

PIPI国有两种人,一种叫小PIPI,一种叫大PIPI。两个相邻的小PIPI会融合成一个大PIPI,两个相邻的大PIPI融合后会消失,小PIPI和大PIPI碰在一块不会发生任何反应。现在有大小PIPI排成的一个队列,请问你经过上述规则融合后这个队列会变成什么样?

Input

输入包含多组测试样例。
对于每组测试样例,包含一个字符串,由大小PIPI组成(大PIPI是P,小PIPI是p),字符串长度不超过 1e5。

Output

对于每组样例,输出经过融合后的队列。

Sample Input

ppPPpP

Sample Output

PpP

Source/Category

简单 STL