FizzBuzz

1부터 N까지 수를 출력하되 X의 배수는 Fizz, Y의 배수는 Buzz, 둘 다의 배수는 FizzBuzz로 바꿔 한 줄에 하나씩 출력한다.

쉬움1구현수학완전 탐색시뮬레이션면접 대비아직 제출이 없습니다시간 제한1초메모리 제한512 MB

문제

위키백과에 따르면 FizzBuzz는 아이에게 나눗셈을 가르치려고 만든 말놀이다. 사실인지는 알 수 없지만, 이 문제는 프로그래밍 면접에서 갓 졸업한 컴퓨터공학 전공자를 괴롭히는 용도로 흔히 쓰인다.

규칙은 간단하다. 11부터 NN까지의 정수를 차례로 출력하되, XX의 배수는 Fizz로, YY의 배수는 Buzz로 바꿔서 출력한다. XXYY의 배수를 동시에 만족하는 수는 FizzBuzz로 출력한다.

입력

첫째 줄에 정수 XX, YY, NN이 공백으로 구분되어 주어진다. (1X<YN1001 \le X < Y \le N \le 100)

출력

11부터 NN까지의 정수를 한 줄에 하나씩 순서대로 출력한다. XX의 배수는 Fizz로, YY의 배수는 Buzz로, XXYY 모두의 배수는 FizzBuzz로 바꿔서 출력한다.