题目翻译

配点 : $600$ 点

问题描述

拉斯克想要创建一个由 o 和 x 组成的长度为 $N$ 的字符串 $S$。

于是，拉斯克买来了 $A$ 个字符串 ox，$B$ 个字符串 xo，$C$ 个字符 o，以及 $D$ 个字符 x。

这里满足 $2A+2B+C+D=N$。

请判断是否可以按照任意顺序连接它们以形成字符串 $S$。但不能拆分或翻转字符串 ox 或 xo。

约束条件

• $1 \\leq N \\leq 2\\times 10^5$
• $0 \\leq A, B, C, D \\leq N$
• $2A+2B+C+D=N$
• $N, A, B, C, D$ 是整数。
• $S$ 是长度为 $N$ 的字符串。
• $S$ 中的每个字符是 o 或 x。

部分分

此问题设有部分分。

• 如果满足 $N \\leq 4000$ 的输入得到正确答案，则得到 $300$ 分。

---

输入

输入以以下格式从标准输入中给出。

$N$ $S$ $A$ $B$ $C$ $D$

输出

如果可以构建字符串 $S$，则输出 Yes，否则输出 No。

---

示例 1

6
oxoxox
1 1 1 1

输出示例 1

Yes

可以按顺序连接 ox, o, xo, x。

---

示例 2

6
oxoxox
2 1 0 0

输出示例 2

No

---

示例 3

7
xxxxxxx
1 1 1 2

输出示例 3

No

---

示例 4

9
xoxoxxoxo
2 2 0 1

输出示例 4

Yes

---