Задача C. Карты на столе ≡

Условие

На региональном этапе Всероссийской олимпиады школьников по обществознанию участникам предлагалась следующая задача: "На столе лежат четыре карты. Известно, что с одной стороны на них написаны цифры, а с другой — рубашка синего (С) или красного (К) цвета. Карты такие: К, С, 6, 3. Какие карты необходимо и достаточно перевернуть, чтобы проверить правило «Если с одной стороны нечетное число, то с другой — синяя рубашка»"?

Решите обобщенную задачу. По предложенному списку карт, определите количество карт, которое необходимо и достаточно перевернуть, чтобы проверить определенное правило, идентичное вышеописанному, в котором могут быть изменены два слова - четность числа и цвет рубашки.

Формат входных данных

Первая строка входного файла содержит одно натуральное число n - количество карт на столе. Во второй строке через пробел содержится описание этих карт в следующем формате: если карта лежит рубашкой вверх, то она кодируется цветом рубашки: символ "b" соответствует синему цвету, "r" - красному. Если же карта лежит вверх числом, то записано само это число x. В третьей строке дано описание правила, которое нужно проверить - четность числа (число 0 соответствует слову "четное", 1 - "нечетное") и цвет рубашки ("b" или "r").

Формат выходных данных

Выведите одно неотрицательное целое число - ответ на задачу.

Ограничения

1 ≤ n ≤ 100

2 ≤ x ≤ 9

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Решения, верно работающие при n = 1, получат не менее 10 баллов.

Решения, верно работающие при n = 2, получат не менее 20 баллов.

Пояснение к примеру

Пример соответствует заданию из условия задачи. Дано 4 карты. Зашифровано правило «Если с одной стороны нечетное число, то с другой — синяя рубашка».

Примеры тестов

4
r b 6 3
1 b

2