给你一个由 n 行组成的文本。每行包含一些空格分隔的单词,由小写英文字母组成。
我们将音节定义为仅包含一个元音和任意数量(可能没有)辅音的字符串。在英语字母表中,以下字母被视为元音:“a”、“e”、“i”、“o”、“u”和“y”。
文本中至少包含一个元音的每个单词都可以分为音节。每个字符都应该是一个音节的一部分。例如,单词“mamma”可以分为音节“ma”和“mma”、“mam”和“ma”以及“mamm”和“a”。仅由辅音组成的单词应被忽略。
给定文本的诗句模式是 n 个整数 p1、p2、...、pn 的序列。如果对于从 1 到 n 的每个 i,可以将第 i 行的单词划分为音节,使得音节总数等于 pi,则文本与给定的诗句模式匹配。
您将获得文本和诗句模式。检查给定的文本是否与给定的诗句模式匹配。
输入
输入的第一行包含一个整数 n (1 ≤ n ≤ 100) — 文本中的行数。
第二行包含整数 p1, ..., pn (0 ≤ pi ≤ 100) — 诗句模式。
接下来的 n 行包含文本本身。文本由小写英文字母和空格组成。保证所有行都非空,每一行以一个字母开头和结尾,并且单词之间恰好有一个空格分隔。每行长度不超过100个字符。
输出
如果给定的文本与给定的诗句模式匹配,则在输出的唯一行中打印“YES”(不带引号)。否则,打印“NO”(不带引号)。
示例
输入 #1
3 2 2 3 intel code ch allenge
输出 #1
YES
输入 #2
4 1 2 3 1 a bcdefghi jklmnopqrstu vwxyz
输出 #2
NO
输入 #3
4 13 11 15 15 to be or not to be that is the question whether tis nobler in the mind to suffer the slings and arrows of outrageous fortune or to take arms against a sea of troubles
输出 #3
YES
注意
在第一个示例中,可以通过以下方式将单词拆分为音节:
由于第三行中的单词“ch”不包含元音,因此我们可以忽略它。结果我们在前两行中得到 2 个音节标签,在第三行中得到 3 个音节标签。