Лич Сандро недавно стал экспертом навыка алхимии и несказанно рад этому. Это вполне объяснимо, ведь навык позволяет смешивать простые зелья и получать из них более сложные. Любой герой (даже не обладающий навыком алхимии) может самостоятельно изготовить три простых зелья: красное, синее и жёлтое. Для изготовления любого из них необходим всего лишь один реагент, притом один и тот же реагент нельзя использовать для получения зелий разного цвета. По этому принципу все реагенты можно поделить на 3 группы: жёлтые (сера, рог единорога, маковая коробочка…), синие (частица метеора, клык драконовой черепахи…) и красные (глаз дракона, рубин, кровь гога…).

Любому герою хочется получать и другие зелья. Для этого и нужно изучить навык алхимии и совершенствовать его. Новичок алхимии может смешивать базовые зелья: жёлтое с красным, красное с синим и синее с жёлтым. Результатом будут оранжевое, фиолетовое и зелёное зелья соответственно (назовём их составными). Эксперт же, кроме того, умеет смешивать базовое зелье с составным так, чтобы их слои не перемешивались (что чревато взрывом!).

У Сандро есть три мешка с реагентами, в каждом мешке лежат реагенты своего цвета. Всего имеется B синих реагентов, R красных и Y жёлтых. Коллекции Сандро можно позавидовать: в любом мешке все реагенты разные! Для изготовления зелья дыхания под водой требуется K реагентов, при этом цвета необходимых реагентов различны. Рецепт зелья известен. Сандро задумался над тем, сколькими способами он может его изготовить.

В первой строке записаны целые числа B, R и Y. 1 ≤ B, R, Y ≤ 100. Далее приведён рецепт зелья: во второй строке дано положительное число K, далее в K строках перечислены цвета реагентов («Blue», «Red» или «Yellow»). Каждое слово встречается не более одного раза.

Выведите, сколькими способами Сандро может выбрать набор реагентов для изготовления зелья (наборы, различающиеся хотя бы одним реагентом, считаются различными, при этом порядок смешивания реагентов роли не играет).