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. Ví dụ Tom xếp 5 chữ A, Jerry xếp 6 chữ B sẽ tạo thành AAAAABBBBBB.

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?

Dữ liệu nhập

Dữ liệu nhập vào từ bàn phím (hoặc file) gồm 5 dòng:

- Dòng 1: Số nguyên dương N (1 ≤ N ≤ 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ả

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

Ví dụ 1

Input:
5
A
6
B
7

Output:
5

Ví dụ 2

Input:
5
B
6
A
7

Output:
2