Có $n$ người ngồi quanh một bàn tròn, bắt đầu đếm số từ người ở vị trí $k$, người đếm đến $m$ sẽ bước ra khỏi hàng. Người tiếp theo, tức người ở vị trí thứ $m+1$ ban đầu, lại bắt đầu đếm từ 1, người đếm đến $m$ lại bước ra khỏi hàng. Cứ lặp lại như vậy cho đến khi tất cả mọi người đều đã bước ra. Hãy thiết kế một chương trình tìm thứ tự ra khỏi hàng của $n$ người này.

Yêu cầu đề bài

• Yêu cầu 1: Sử dụng danh sách liên kết vòng để giải quyết.

• Yêu cầu 2: Có thể dùng phương pháp mô phỏng để mô phỏng danh sách liên kết vòng.

• Yêu cầu 3: Có thể không sử dụng cách định nghĩa lớp danh sách liên kết vòng.

Dữ liệu vào

Dữ liệu vào chỉ có một dòng gồm ba số nguyên dương $n,k,m$ cách nhau bởi dấu cách, ý nghĩa như mô tả ở trên.

Dữ liệu ra

Gồm $n$ dòng, biểu thị thứ tự ra khỏi hàng của $n$ người này.

Ví dụ

Input

3 5 8

Output

3
2
1