끝 문자
시간 제한2초메모리 제한1024 MB
문자열 S의 마지막 문자가 G이면 그 문자를 지우고, 아니면 끝에 G를 붙인 결과를 출력합니다.
문제
JOI 고등학교 학생인 아오이는 문자열 JOI의 끝에 문자 G를 붙이면 JOIG가 된다는 것을 알아챘다.
그때부터 아오이는 여러 문자열에 대해 끝에 G를 붙이거나 끝의 G를 떼어내며 논다.
구체적으로 아오이는 문자열을 보면 다음과 같이 논다.
- 본 문자열의 끝 문자가
G이면, 끝 문자G를 뺀 문자열을 떠올린다. 제거하는 문자는 끝의 1문자뿐이다. - 본 문자열의 끝 문자가
G가 아니면, 문자열 끝에G를 붙인 문자열을 떠올린다.
길이 N의 문자열 S가 주어진다. 아오이가 문자열 S를 보았을 때 떠올리는 문자열을 구하라.
입력
입력은 다음 형식으로 주어진다.
N
S
출력
아오이가 문자열 S를 보았을 때 떠올리는 문자열을 출력하라.
제한
2 ≦ N ≦ 100.S는 길이N의 문자열이다.S의 각 문자는 영어 대문자이다.N은 정수이다.