카드 쌓기

베시는 $N-1$명의 소 친구들과 함께, 즉 모두 $N$명이서 카드 게임을 합니다 ($2 \le N \le 100$). 카드는 $K$장이며 ($N \le K \le 100,000$, $K$는 $N$의 배수입니다), 그중 정확히 $M = K/N$장이 "좋은" 카드이고 나머지 $K-M$장은 "나쁜" 카드입니다.

베시는 딜러이고, 당연히 "좋은" 카드를 모두 자기가 가지고 싶어 합니다. 친구들은 베시가 속임수를 쓸까 봐 다음 규칙대로 카드를 나눠 주도록 했습니다.

1. 덱의 맨 위 카드를 베시의 오른쪽에 있는 소에게 나눠 준다.
2. 카드를 한 장 나눠 줄 때마다, 덱의 맨 위에서 다음 $P$장 ($1 \le P \le 10$)을 덱의 맨 아래로 옮긴다.
3. 반시계 방향으로 각 사람에게 차례대로 계속 나눠 준다.

베시는 오른쪽 소부터 나눠 주기 시작하고 자신은 반시계 방향 순서에서 가장 마지막에 있으므로, 나눠 주는 카드 중 매 $N$번째 카드를 받습니다.

카드는 처음 덱의 맨 위에서부터 $1, 2, \dots$번으로 번호가 매겨져 있습니다. 베시가 "좋은" 카드를 모두 받으려면 처음 덱의 어느 위치에 "좋은" 카드를 놓아야 하는지 구하세요.

첫째 줄에 세 정수 $N$, $K$, $P$가 공백으로 구분되어 주어진다.

"좋은" 카드를 놓아야 할 위치(처음 덱의 맨 위에서부터 센 번호)를 오름차순으로 한 줄에 하나씩 총 $M = K/N$개 출력한다. 이렇게 놓으면 규칙대로 카드를 모두 나눠 주었을 때 베시가 모든 좋은 카드를 받게 된다.

$N = 3$, $K = 9$, $P = 2$인 경우를 살펴봅시다. 베시는 카드를 한 장 나눠 줄 때마다 맨 위 두 장을 덱의 맨 아래로 옮깁니다.

처음 덱의 $3$, $7$, $8$번 위치에 "좋은" 카드를 놓으면 됩니다. 카드가 나눠지는 과정은 다음과 같습니다 (모든 숫자는 처음 덱에서의 위치입니다).

결국 베시는 $3$, $7$, $8$번 위치에 놓았던 "좋은" 카드를 모두 갖게 됩니다.