시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB88667162776.277%

문제

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

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

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

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

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

입력

入力は以下の形式で与えられる.

N
S

출력

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

제한

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