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 sẽ tạo thành một chuỗi các chữ cái trên hàng ngang. Yêu cầu: Tom và Jerry lấy lần lượt từ trái sang phải \(K\) chữ cái và đố các bạn có bao nhiêu chữ cái A?

Input

• 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 \le M \le 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 \le K \le 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.

Output

• In ra màn hình số chữ cái A mà hai bạn lấy được.

Example

5 
A 
6 
B 
7

5

5 
B 
6 
A 
7

2