Timovi

아이들을 1번부터 N번까지 갔다가 다시 되돌아오는 순서로 각 팀에 K명씩 나눠 담고, 남은 인원이 K명 미만이면 마지막 팀이 모두 가져갈 때 각 팀의 인원을 구한다.

보통4수학시뮬레이션구현배열아직 제출이 없습니다시간 제한1초메모리 제한64 MB

문제

아이 MM명을 팀 NN개에 나누어 넣는다. 먼저 첫 번째 팀부터 NN번째 팀까지 차례로 아이를 KK명씩 넣는다. NN번째 팀에 넣고 나면 방향을 바꿔서 N1N-1번째 팀부터 첫 번째 팀까지 다시 KK명씩 넣는다. 첫 번째 팀에 넣고 나면 방향을 한 번 더 바꿔서 두 번째 팀부터 NN번째 팀까지 넣고, 나눠 줄 아이가 남지 않을 때까지 이 과정을 반복한다.

예를 들어 팀이 세 개이면 아이가 들어가는 팀의 순서는 1, 2, 3, 2, 1, 2, 3, ... 이다.

어떤 팀의 차례에 남은 아이가 KK명보다 적으면 그 팀에 남은 아이를 모두 넣고 과정을 끝낸다.

과정이 끝났을 때 각 팀에 아이가 몇 명씩 있는지 구하시오.

입력

첫째 줄에 정수 NN, KK, MM이 공백으로 구분되어 주어진다. (2N2000002 \le N \le 200\,000, 1KM20000000001 \le K \le M \le 2\,000\,000\,000)

출력

첫 번째 팀부터 NN번째 팀까지 각 팀의 아이 수를 한 줄에 공백으로 구분해 출력한다.