Ngày thứ nhất bố cho Dino \(X\) đồng; ngày thứ hai mẹ cho Dino \(Y\) đồng; ngày thứ ba bố cho Dino \(X\) đồng;... cứ ngày có thứ tự lẻ thì bố cho Dino \(X\) đồng, ngày có thứ tự chẵn thì mẹ cho Dino \(Y\) đồng. Hỏi sớm nhất đến ngày bao nhiêu thì Dino có ít nhất \(N\) đồng để mua món đồ chơi yêu thích của mình.

Input

• Nhập vào ba số tự nhiên \(X, Y, N\) (\(X, Y, N \le 10^9\)). Mỗi số trên một dòng.

Output

• Ghi ra số cần tìm.

Scoring

• Nếu chương trình chạy đúng những trường hợp \(X, Y, N \le 10^6\), thí sinh sẽ được \(70\) điểm;
• Nếu chương trình chạy đúng những trường hợp \(X, Y, N \le 10^9\), thí sinh sẽ được \(100\) điểm.

Example

5
2
6

2

5
2
4

1

5
2
15

5