日本情報オリンピック 第3回 女性部門

2023年1月24日
情報オリンピック日本委員会

問題文

JOI 高校の生徒である葵は，文字列 JOIG が，文字列 JOI の末尾に文字 G を付け加えてできることに気が付いた．

そこから葵は，様々な文字列について，末尾に文字 G を付け加えたり，末尾の文字 G を取り除いて遊ぶようになった．

具体的には，葵は文字列を見ると次のように遊ぶ．

• 見た文字列の末尾の文字が G のとき，末尾の文字 G を取り除いた文字列を思い浮かべる．取り除く文字は末尾の 1 文字のみである．
• 見た文字列の末尾の文字が G でないとき，文字列の末尾に文字 G を付け加えた文字列を思い浮かべる．

長さ N の文字列 S が与えられる．葵が文字列 S を見たとき思い浮かべる文字列を求めるプログラムを作成せよ．

制約

• 2 ≦ N ≦ 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 を出力する．