Cho hai số nguyên dương N và M. Ta sắp xếp N số nguyên dương liên tiếp 1; 2; 3; …; N thành một dãy gồm có M đoạn liên tiếp như sau: Đoạn thứ nhất gồm tất cả các số chia hết cho M; đoạn thứ hai gồm tất cả các số chia M dư 1; đoạn thứ ba gồm tất cả các số chia M dư 2; …; đoạn thứ M gồm tất cả các số chia M dư M – 1. Các số trong mỗi đoạn cũng được sắp xếp theo thứ tự tăng dần.

Yêu cầu: Cho trước 3 số nguyên dương N; M; T. Tìm số thứ T trong dãy sắp thứ tự như trên.

Ví dụ: Với N = 10; M = 4; T = 8. Dãy số được sắp xếp như sau:

4; 8; 1; 5; 9; 2; 6; 10; 3; 7

Số hạng thứ 8 trong dãy trên là 10

Dữ liệu vào: Đọc ở file văn bản SX.INP ba số nguyên dương N; M; T  nằm trên một dòng  (1 < M < N ≤ 10¹⁶;  M ≤ 10⁶;  T ≤ N), mỗi số cách nhau ít nhất một dấu cách.

Dữ liệu ra: Ghi ra file văn bản SX.OUT một số X là số hạng thứ T trong dãy sắp thứ tự như trên.

Ví dụ: