Có một nhóm bạn gồm \(n\) người bạn, được đánh số từ \(1\) đến \(n\) xếp thành một vòng tròn theo nguyên tắc: bên phải bạn số \(1\) là bạn số \(2\), bên phải bạn số \(2\) là bạn số \(3\), \(\ldots\) bên phải bạn số \(n - 1\) là bạn số \(n\) và bên phải bạn số \(n\) là bạn số \(1\). Nhóm bạn này chơi trò đếm số theo chiều kim đồng hồ, bắt đầu đếm từ bạn có số thứ tự là \(1\). Nghĩa là bạn số \(1\) sẽ đếm số \(1\), bạn số \(2\) sẽ đếm số \(2\), \(\ldots\) bạn số \(n\) sẽ đếm số \(n\), rồi quay lại bạn số \(1\) sẽ đếm số \(n + 1\), bạn số \(2\) sẽ đếm số \(n + 2\), \(\ldots\)

Tuy nhiên, vì thấy trò chơi quá đơn giản nên thầy giáo đã quyết định đố các bạn bằng cách nâng cấp độ khó cho trò chơi. Giờ đây, thay vì bắt đầu từ bạn số \(1\) đếm, bạn thứ \(k\) bất kì được chỉ định bất kì sẽ bắt đầu đếm đầu tiên. Hỏi số thứ \(m\) sẽ được đếm bởi bạn số mấy?

Input

• Dòng đầu tiên chứa số nguyên dương \(n\) \((n \leq 10^{15})\).
• Dòng thứ hai chứa số nguyên dương \(m\) \((m \leq 10^{15})\).
• Dòng thứ ba chứa số nguyên dương \(k\) \((k \leq n)\).

Output

• Gồm một dòng duy nhất chứa một số nguyên là số thứ tự của bạn đếm số thứ \(m\).

Scoring

• Subtask \(1\) (\(30\%\) số điểm): \(n, m \leq 10^{5}\).
• Subtask \(2\) (\(30\%\) số điểm): \(n \leq 10^{5}\).
• Subtask \(3\) (\(20\%\) số điểm): \(k = 1\).
• Subtask \(4\) (\(20\%\) số điểm): không có ràng buộc gì thêm.

Example

4
5
1

1