Trường của Tom có ~X~ học sinh tham gia Hội khỏe Phù Đổng ở ~2~ môn là Cờ vua và Bóng bàn. Biết rằng đội tuyển Cờ vua của trường có ~Y~ học sinh; đội tuyển Bóng bàn của trường có ~Z~ học sinh. Vì môn Cờ vua thi khác ngày với môn Bóng bàn nên một số học sinh có thế tham gia ở cả hai môn. Hãy giúp Tom tính số học sinh ít nhất tham gia ở cả hai môn Cờ vua và Bóng bàn.

Nhập vào

• Một dòng chứa ~3~ số tự nhiên ~X~, ~Y~, ~Z~ ~(X, Y, Z \le 10^9)~.

Kết quả

• Một số nguyên là kết quả của bài toán. Nếu bài toán không có đáp án thì in ra -1.

Sample Input 1

7 3 4

Sample Output 1

0

Sample Input 2

22 15 12

Sample Output 2

5

Tom và Jerry ngồi chơi với các chữ cái A và B như sau:

• Bạn Tom xếp ~N~ chữ cái bên trái
• Bạn Jerry xếp ~M~ chữ cái bên phải.

Hai bạn sau khi xếp xong tạo thành một chuỗi các chữ cái trên hàng ngang, sẽ lấy từ trái sang phải ~K~ chữ cái. Hỏi hai bạn có bao nhiêu chữ cái A?

Nhập vào

• Dòng 1: Số nguyên dương ~N~ ~(1 \le N \le 100)~ là số lượng chữ cái bạn Tom xếp bên trái.
• Dòng 2: Một chữ cái mà Tom xếp (A hoặc B)
• Dòng 3: Số nguyên dương ~M~ ~(1 ≤ M ≤ 100)~ là số lượng chữ cái bạn Jerry xếp bên phải.
• Dòng 4: Một chữ cái mà Jerry xếp (A hoặc B)
• Dòng 5: Số nguyên dương ~K~ ~(1 ≤ K≤ N +M)~ là số lượng chữ cái mà Tom và Jerry lấy lần lượt từ trái sang phải.

Kết quả

• Số chữ cái A mà hai bạn lấy được.

Sample Input

5
A
6
B
7

Sample Output

5

Một cửa hàng sữa đang có bán loại sữa ~1~ lít chứa trong hộp giấy với giá ~A~ đồng và ~1~ lít chứa trong chai thủy tinh với giá ~B~ đồng. Nhằm hạn chế rác thải nên nếu khách hàng trả lại chai thủy tinh rỗng cho cửa hàng thì sẽ nhận lại ~C~ đồng.

Tom có ~N~ đồng và Tom muốn nhờ các bạn tính giúp số lít sữa nhiều nhất mà bạn ấy có thể mua với số tiền đó.

Nhập vào

• Một dòng gồm ~4~ số nguyên ~N, A, B, C~ ~(1 \le N, A \le 10^{18}, 1 \le C < B \le 10^{18})~

Kết quả

• In ra số lít sữa nhiều nhất mà Tom có thể mua.

Sample Input 1

10 11 9 8

Sample Output 1

2

Note

• Tom có thể mua ~1~ chai thủy tinh, sau đó trả lại và mua thêm ~1~ chai thủy tinh. Như vậy Tom sẽ mua được ~2~ lít.

Sample Input 2

10 5 6 1

Sample Output 2

2

Note

• Tom có thể mua ~1~ trong ~2~ cách:
  • Mua ~2~ hộp giấy
  • hoặc: mua ~1~ chai thủy tinh, sau đó trả lại và mua một hộp giấy.

Cả ~2~ cách đều mua được ~2~ lít