题目描述

给定一个由 X 和 Y 组成、长度为 $N$ 的字符串 $S$，请判断是否存在满足以下条件的字符串。

条件： 在 $S$ 中，相邻的两个字符共有 $N-1$ 处，对于这 $N-1$ 处：

• 恰好有 $A$ 处为 XX，
• 恰好有 $B$ 处为 XY，
• 恰好有 $C$ 处为 YX，
• 恰好有 $D$ 处为 YY。

输入格式

输入通过标准输入给出，格式如下：

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

输出格式

如果存在满足条件的字符串 $S$，输出 Yes；否则输出 No。

样例 1

输入

5 1 1 1 1

输出

Yes

样例 2

输入

5 1 2 1 0

输出

Yes

样例 3

输入

5 0 4 0 0

输出

No

说明/提示

限制条件

• $1 \leq N \leq 2 \times 10^5$
• $A \geq 0$
• $B \geq 0$
• $C \geq 0$
• $D \geq 0$
• $A + B + C + D = N - 1$

样例解释 1

例如，$S =$ XXYYX 时，相邻的字符依次为 XX、XY、YY、YX，每种各有 $1$ 次，满足条件。

样例解释 2

例如，$S =$ XXYXY 满足条件。

样例解释 3

不存在满足条件的字符串。

由 ChatGPT 4.1 翻译