FizzBuzz

Print the numbers 1 through N, writing Fizz for multiples of X, Buzz for multiples of Y, and FizzBuzz for multiples of both.

Easy1ImplementationMathBrute forceSimulationInterviewNo attempts yetTime limit1sMemory limit512 MB

Problem

According to Wikipedia, FizzBuzz is a word game that teaches children about division. That may or may not be true, but the question is commonly used to torment fresh computer science graduates in programming interviews.

The rule is simple. Print the integers from 11 to NN in order, replacing every multiple of XX with Fizz and every multiple of YY with Buzz. A number that is a multiple of both XX and YY is printed as FizzBuzz.

Input

The first line contains three integers XX, YY and NN separated by spaces (1X<YN1001 \le X < Y \le N \le 100).

Output

Print the integers from 11 to NN in order, one per line. Replace the multiples of XX with Fizz, the multiples of YY with Buzz, and the multiples of both XX and YY with FizzBuzz.