配点: 100 点
問題文
是JOI高中的学生葵,字符串 JOIG 可以由字符串 JOI 加上字符 G 构成。葵注意到了这一点。
从那以后,葵对各种字符串 G 加上构成的字符,或者去掉已消耗的字符 G 进行玩耍。
具体来说,葵看到字符串时会这样操作。
- 当所看到的字符串的字符是
G时,会想到去掉消耗字符G后的字符串。需去掉的字符仅限于消耗的 1 个字符。 - 当所看到的字符串的字符是
G如果不是,会想到在字符串的补充上加上字符G后的字符串。
长度 包子串 N 字符串 给出 S 已给出。请编写程序求出葵看到字符串 S 时会想到的字符串。
制約
- 2 \leqq N \leqq 100.
- S 是长度 它是一个 N 字符串。 它由
- S 每个字符都是大写英文字母。
- N 是整数。
入力
输入按以下格式给出。
N S
出力
输出葵看到字符串 S 时会想到的字符串。
入力例 1
4 JOIG
出力例 1
JOI
葵看到的字符串 JOIG 的字符是 G ,因此葵会去掉消耗字符 G 后的字符串 JOI 。因此,由于JOI 。
入力例 2
3 JOI
出力例 2
JOIG
葵看到的字符串 JOI 的字符是 G 不是,葵在补充中添加了文字 G 的字符串。 JOIG 。因此,由于JOIG 。
入力例 3
3 EGG
出力例 3
EG
葵看到的字符串 EGG 的字符是 G ,因此葵会去掉消耗字符 G 后的字符串 EG 。因此,由于EG 。