На складе хранятся бочки двух типов: с бензином и с керосином. Все бочки выставлены в один ряд, при этом сначала идут бочки одного типа, затем бочки другого типа. Скоро подъедет машина, в которую нужно будет загрузить $$$k$$$ бочек.
Петя первый день работает грузчиком на этом складе, поэтому он просто возьмет, и загрузит самые левые $$$k$$$ бочек со склада в машину. Требуется определить, сколько бочек с бензином при этом будет загружено в машину.
В первой стоке дано целое число $$$n_1$$$ и символ $$$c_1$$$ ($$$1 \le n_1 \le 100$$$), которые описывают бочки, которые стоят слева. Символ $$$A$$$ обозначает бочки с бензином, символ $$$B$$$ бочки с керосином. Число $$$n_1$$$ задаёт сколько бочек этого типа стоят слева в ряду бочек.
Во второй строке даны целое число $$$n_2$$$ и символ $$$c_2$$$ ($$$1 \le n_2 \le 100$$$), описывающие бочки справа. Символ $$$A$$$ обозначает бочки с бензином, символ $$$B$$$ бочки с керосином. Число $$$n_2$$$ задаёт сколько бочек этого типа стоят справа в ряду бочек.
В третьей строке дано целое число $$$k$$$ ($$$1 \le k \le n_1 + n_2$$$). Гарантируется, что есть бочки обоих типов, то есть $$$c_1 \ne c_2$$$.
Выведите одно число — сколько бочек с бензином будет загружено в машину.
5 A 6 B 7
5
5 B 6 A 7
2
5 A 6 B 3
3
5 B 6 A 3
0
В первом примере в машину загрузят все бочки с бензином и еще две бочки с керосином.
Во втором примере в машину загрузят все бочки с керосином (они стоят левее) и еще две бочки с бензином.