Many kids in Canada grow up playing the game Duck, Duck, Goose. For information about the game itself, check out Wikipedia Link. Essentially, the person who is it walks around the circle tapping others on the head saying, "duck", "duck", , duck and then eventually "goose"! At that point, the goose chases them around the circle, racing to get back to that persons starting position and sit down first.

You are going to receive an integer and then output Duck that many times, followed by Goose

Details

Input

Input consists of:

a non-negative integer (read in for you to a variable named numberOfDucks)

Output

Output the word Duck on its own line exactly {numberOfDucks} times.

Output one final line containing the word Goose

Sample input/output:

Input	Output
2	Duck Duck Goose
3	Duck Duck Duck Goose