Có ~n~ thùng sơn màu đỏ và ~m~ thùng sơn màu xanh xếp thành một hàng ngang. Các thùng cùng màu được xếp liền nhau, hết màu này đến màu kia.

Yêu cầu: Nếu cần xếp ~k~ thùng sơn lên xe bắt đầu từ bên trái hàng sơn, hãy cho biết có bao nhiêu thùng màu đỏ được xếp.

Input

Đọc từ file văn bản CAU1.INP:

• Dòng đầu tiên ghi ~n~ và chữ cái ~c_1~ (R hoặc B), là số thùng và màu của nhóm bên trái.
• Dòng thứ hai ghi ~m~ và chữ cái ~c_2~ (R hoặc B, ~c_2 e c_1~), là số thùng và màu của nhóm bên phải.
• Dòng cuối cùng ghi ~k~.

Các giá trị thỏa mãn ~1 \le n, m \le 100~ và ~1 \le k \le n + m~.

Output

Ghi ra file văn bản CAU1.OUT một số nguyên là số thùng sơn màu đỏ được xếp lên xe.

Example input 1

5 R
6 B
7

Example output 1

5

Example input 2

5 B
6 R
7

Example output 2

2