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 1 to N in order, replacing every multiple of X with Fizz and every multiple of Y with Buzz. A number that is a multiple of both X and Y is printed as FizzBuzz.
Input
The first line contains three integers X, Y and N separated by spaces (1≤X<Y≤N≤100).
Output
Print the integers from 1 to N in order, one per line. Replace the multiples of X with Fizz, the multiples of Y with Buzz, and the multiples of both X and Y with FizzBuzz.