A member of the MAPS team is lining up for the Olympic ~100~-metre sprint, and you have somehow been appointed head cheerleader. Your teammate has spent years training for this moment. You spent the warm-up deciding whether to bring a megaphone.

The starting pistol fires! Given your teammate's name, cheer them on by printing Go, a space, their name, and an exclamation mark. You cannot run the race for them, but you can make sure the entire stadium knows who you are supporting.

Input

The only line contains a string ~X~ (~1 \le |X| \le 50~), your teammate's name. ~X~ contains only uppercase and lowercase English letters, with no spaces.

Output

Print a single line containing Go, followed by ~X~, followed by !. There must be exactly one space between Go and the name, and no space before the exclamation mark. Preserve the capitalisation of the name exactly as given.

Example 1

Input

Parsa

Output

Go Parsa!