Có \(n\) học sinh được đánh số thứ tự từ 1 đến \(n\), được xếp thành một vòng tròn, bên phải em thứ 1 là em thứ 2, bên phải em thứ 2 là em thứ 3,…, bên phải em thứ \(n\) là em thứ 1.

Cô giáo có \(m\) cái kẹo, để công bằng cô giáo sẽ phát kẹo cho \(n\) học sinh bắt đầu từ em thứ \(k\), mỗi lần cô phát 1 cái kẹo cho 1 em rồi chuyển qua em bên phải, cứ như vậy cô phát hết \(m\) cái kẹo cho \(n\) học sinh.

Hãy cho biết cái kẹo cuối cùng cô giáo phát cho học sinh ở vị trí nào?

Dữ liệu vào:

+ Một dòng ghi 3 số \(n,m,\ k\ (1 \leq n,m,k \leq 10^{9})\)

Kết quả:

+ Ghi một số nguyên cho biết kế quả bài toán

Ví dụ: