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.

Dữ liệu

• 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.

Kết quả

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

Chấm điểm

• 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.

Sample Input 1

5
2
6

Sample Output 1

2

Sample Input 2

5
2
4

Sample Output 2

1

Sample Input 3

5
2
15

Sample Output 3

5