题目背景

$red$作为一个初来乍到的宝可梦训练师,他励志要成为宝可梦大师。成为宝可梦大师的第一步,他需要了解属性克制 例如：经典的水火草三属性相互克制(水克火，火克草，草克水)

由于今天是$red$第一次拿到宝可梦图鉴,他目前只知道这三种属性之间的关系,这个时候他的劲敌$green$给他了一个仅包含$w,f,g$三种字母的字符串$s$,其中($w$代表水,$f$代表火,$g$代表草).

从左边开始,字符串$s$中如果两个相互克制的的属性相邻,那么被克制的属性就会消失,如果属性相同那么字符串就会保留。例如字符串 $wf$ ,由于水克制火那么f就会消失,最终留下的字符串为 $w$,而字符串$fff$由于不存在相互克制,最后留下的字符串是$fff$

由于$red$正忙于培养他的小火龙,他将这个简单的问题丢给了你,你需要求出字符串 $s$ 按照从左往右的顺序开始不断发生属性克制字符消失后最终留下的字符是哪些。

题目描述

给定你一个字符串s(其中字符串s的长度$1\le|s| \le 10^5$),你需要求出经过上述过程最后留下的字符是哪些

输入格式

一个字符串s

输出格式

最后留下的字符串

输入输出样例

输入 #1

wf

输出 #1

w

解释 #1

题目背景里已经给出解释

输入 #2

wwggffww

输出 #2

ww

解释 #2

具体分析一下该样例,首先w字符前没有字符，所以当前留下的字符串为w,下一个字符依旧是w,所以没有影响,留下字符串为ww,下一个字符是g，由于草克制水,w与g相邻接触w会消失字符串变为wg,w和g依旧相邻所以字符串变为g。同理,最后留下的字符串会是ww