CHD2J.md

Đại sư huynh Quang Đạt ngay từ hè lớp 10, đã luyện được tuyệt chiêu Nhất Dương Chỉ, từ đó danh chấn võ lâm, ngạo thị quần hùng.

Đắc Dùng Tương – kẻ mới nhập môn – sau khi tra cứu hết các điển tích về chư vị sư huynh, đã quá hâm mộ sư huynh Quang Đạt nên quyết luyện và phổ biến thần công Nhất Dương Chỉ.

Công pháp Nhất Dương Chỉ chia làm thượng tầng và hạ tầng. Ở thượng tầng, phải luyện được công phu dùng ngón tay chọc xuyên ghế sắt, sau đó bình yên quay tay và kéo ra.

Mùa đông sắp tới, Đắc Dùng Tương quyết định bán găng tay cho những kẻ luyện thần công Nhất Dương Chỉ. Gã mang về một số đôi găng tay nhét vào bao tải: X chiếc găng tay màu đen, Y chiếc màu nâu, và Z chiếc màu xám. Bạn chọn găng tay trong bóng tối và có thể kiểm tra chúng chỉ sau một lần chọn, và mỗi lần bạn lấy ra một chiếc găng tay.

Số lần lấy nhỏ nhất bạn cần là bao nhiêu để đảm bảo được 1 trong 2 điều kiện sau đây:

• A. Ít nhất một đôi cùng màu.
• B. Mỗi màu ít nhất có một đôi cùng màu đó.

Input

Bài có nhiều test, mỗi test gồm:

• Một dòng ghi 3 số X, Y, Z và 1 ký tự là A hoặc B.

Dữ liệu đảm bảo (1 < X, Y, Z ≤ 10^9)

Output

Với mỗi bộ test, in ra 1 số duy nhất là đáp án.

Sample

Input

3 4 5 A

Output

4