### 问题描述 在远古的艾瑟拉魔法世界，有两种神秘的元素：火焰与冰霜。魔法师们有一个特殊的遗物——艾瑟拉的法杖，每个法杖上都有一系列的符文。这些符文只有两种类型，一种表示火焰，用字符 $F$ 表示；另一种表示冰霜，用字符 $I$ 表示。 一些强大的法术需要魔法师用他们的艾瑟拉法杖触发某些特定的符文组合（即每一种符文组合都是一种法术）。你是一名年轻的魔法师，并希望知道，给定你的法术种类集合以及你能触发的最大火焰和冰霜符文数量，你可以施放多少种不同的法术。 ### 输入格式 第一行一个总数 $n$，表示法术的个数。 接下来的 $n$ 行，每行一个字符串$ wand$。其中，每个字符串由字符 $F$ 和 $I$ 组成，分别代表火焰和冰霜的符文。（每一个字符串都是一个法术） 两个整数 $maxFire$ 和 $maxFrost$，分别代表你能触发的最大火焰符文数量（即所释放的多种法术中所有的火焰符文 $F$ 数量不能超过 $maxFire$）和冰霜符文数量（即所释放的多种法术中所有的冰霜符文 $I$ 数量不能超过 $maxFrost$）。 ### 输出格式 输出一个整数，表示你可以施放的不同法术的最大数量。 ### 样例输入 ```text 3 IIFF I F 2 2 ``` ### 样例输出 ```text 2 ``` ### 说明 最多有 $2$ 个火焰和 $2$ 个冰霜符文的法术组合是 $I,F$，因此你可以施放 $2$ 种不同的法术。其他符合条件的组合还有 $IIFF$，但只能释放 $1$ 种法术，并不是最多的。 ### 评测数据规模 对于 $50$% 的评测数据，法术的个数 $n$ 不超过 $10$，$wands$ 的长度不超过 $40$。 对于 $100$% 的评测数据，法术的个数 $n$ 不超过 $600$，$wands$ 的长度不超过 $40$，且 $1 \leq maxFire, maxFrost \leq 100$。