题目描述

X, Y からなる長さ $N$ の文字列 $S$ であって，以下の条件を満たすものが存在するかどうかを判定してください．

条件: $S$ 中で $2$ つの文字が隣り合う $(N\ -\ 1)$ 箇所のうち

• ちょうど $A$ 個が XX，
• ちょうど $B$ 個が XY，
• ちょうど $C$ 個が YX，
• ちょうど $D$ 個が YY である．

输入格式

入力は以下の形式で標準入力から与えられる．

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

输出格式

条件を満たす文字列 $S$ が存在するなら Yes を，存在しないなら No を出力せよ．

题目大意

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

在 $S$ 中的 $N-1$ 对相邻字符中，正好有 $A$ 个 $XX$，$B$ 个 $XY$，$C$ 个 $YX$，$D$ 个 $YY$。

5 1 1 1 1

Yes

5 1 2 1 0

Yes

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$

Sample Explanation 1

たとえば $S\ =\ {}$XXYYX とすると，$2$ つの文字が隣り合う箇所は左から順に XX, XY, YY, YX であり，各 $1$ 個ずつとなって条件を満たします．

Sample Explanation 2

たとえば $S\ =\ {}$XXYXY が条件を満たします．

Sample Explanation 3

条件を満たす文字列は存在しません．