問題文

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

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

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

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

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

制約

• 2 \leqq N \leqq 100．
• S は長さ N の文字列である．
• S の各文字は英大文字である．
• N は整数である．

入力例 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 を出力する．