Trong khu vui chơi có một máy bắn bi đặc biệt. Máy sẽ bắn ra lần lượt \(A\) viên bi đỏ rồi đến \(B\) viên bi xanh, sau đó lại tiếp tục \(A\) viên đỏ, \(B\) viên xanh,...

Yêu cầu

Cho biết số lượng \(A, B\) và \(N\). Hãy tính xem trong \(N\) viên bi đầu tiên được bắn ra có bao nhiêu viên bi màu đỏ.

Input

• Ba dòng, mỗi dòng ghi một số tự nhiên, lần lượt là \(A, B\) và \(N\) \((1 \le A, B \le 10^5; 1 \le N \le 10^9)\).

Output

• Một số nguyên duy nhất là số viên bi đỏ đã được bắn ra trong \(N\) viên bi đầu tiên.

Example

3
2
9

6

1
1
4

2

2
3
8

4

Ràng buộc

• Subtask \(1\) (\(70\) điểm): \(1 \le A, B, N \le 100\)
• Subtask \(2\) (\(30\) điểm): \(1 \le A, B \le 10^5, 1 \le N \le 10^9\)