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