Một nhóm gồm \(n\) bạn học sinh tiểu học tham gia một trò chơi và giành được một rổ kẹo lớn. Số kẹo trong rổ được chia đều cho tất cả các bạn, phần kẹo dư ra (nếu có) sẽ được gửi tặng lại cho thầy cô giáo phụ trách.

Biết rằng mỗi bạn học sinh chỉ được nhận tối đa là \(k\) viên kẹo vì lý do sức khỏe răng miệng. Bạn trưởng nhóm muốn biết với số lượng học sinh \(n\) và giới hạn \(k\) viên kẹo mỗi bạn, rổ kẹo phải có ít nhất bao nhiêu viên để sau khi chia đều, số kẹo còn dư lại để tặng thầy cô giáo đúng bằng \(m\) viên?

Em hãy viết chương trình giúp bạn trưởng nhóm tính toán số kẹo tối thiểu cần có trong rổ nhé!

Input

• Một dòng duy nhất chứa ba số nguyên dương \(n, k, m\) (\(m < n\)) lần lượt là số lượng học sinh, số kẹo tối đa mỗi học sinh được nhận, và số kẹo dư muốn dành tặng thầy cô.

Constraints

• \(1 \le n, k, m \le 10^9\)
• \(m < n\)

Output

• Một số nguyên duy nhất là tổng số kẹo tối thiểu cần có trong rổ thỏa mãn điều kiện bài toán.

Example

5 4 2

7

3 5 1

4