← 返回题目列表

AtCoder · joig2023_a

A. 最后一封信

中文机器翻译题面 查看原题

配点: 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 。