AT_joig2023_a 末尾の文字 (Last Letter)

Description

JOI 高校の生徒である葵は,文字列 `JOIG` が,文字列 `JOI` の末尾に文字 `G` を付け加えてできることに気が付いた. そこから葵は,様々な文字列について,末尾に文字 `G` を付け加えたり,末尾の文字 `G` を取り除いて遊ぶようになった. 具体的には,葵は文字列を見ると次のように遊ぶ. - 見た文字列の末尾の文字が `G` のとき,末尾の文字 `G` を取り除いた文字列を思い浮かべる.取り除く文字は末尾の $ 1 $ 文字のみである. - 見た文字列の末尾の文字が `G` でないとき,文字列の末尾に文字 `G` を付け加えた文字列を思い浮かべる. 長さ $ N $ の文字列 $ S $ が与えられる.葵が文字列 $ S $ を見たとき思い浮かべる文字列を求めるプログラムを作成せよ.

Input Format

入力は以下の形式で与えられる. > $ N $ $ S $

Output Format

葵が文字列 $ S $ を見たとき思い浮かべる文字列を出力せよ.

Explanation/Hint

### Sample Explanation 1 葵が見た文字列 `JOIG` の末尾の文字は `G` であるから,葵は末尾の文字 `G` を取り除いた文字列 `JOI` を思い浮かべる.そのため,`JOI` を出力する. ### Sample Explanation 2 葵が見た文字列 `JOI` の末尾の文字は `G` でないので,葵は末尾に文字 `G` を付け加えた文字列 `JOIG` を思い浮かべる.そのため,`JOIG` を出力する. ### Sample Explanation 3 葵が見た文字列 `EGG` の末尾の文字は `G` であるから,葵は末尾の文字 `G` を取り除いた文字列 `EG` を思い浮かべる.そのため,`EG` を出力する. ### Constraints - $ 2 \leqq N \leqq 100 $ . - $ S $ は長さ $ N $ の文字列である. - $ S $ の各文字は英大文字である. - $ N $ は整数である.