Last Letter

Aoi is a student at JOI High School. Aoi noticed that appending the character G to the end of the string JOI gives JOIG.

After that, Aoi plays with various strings by appending G to the end or removing a trailing G.

Specifically, when Aoi sees a string, Aoi plays as follows.

• If the last character of the string is G, Aoi imagines the string with that last character G removed. Only the last single character is removed.
• If the last character of the string is not G, Aoi imagines the string with G appended to the end.

A string S of length N is given. Write a program that outputs the string Aoi imagines when seeing S.

The input is given in the following format.

N
S

Print the string that Aoi imagines when seeing S.

• 2 ≤ N ≤ 100.
• S is a string of length N.
• Each character of S is an uppercase English letter.
• N is an integer.