P25217 [AtCoder] XXYYX
入门
题目描述

Problem Statement

Determine whether there is a string S of length N consisting of X and Y that satisfies the following condition.
Condition: Among the (N - 1) pairs of consecutive characters in S,

  • exactly A are XX,
  • exactly B are XY,
  • exactly C are YX, and
  • exactly D are YY.

Input

The input is given from Standard Input in the following format:
N A B C D

Output

If there is a string S that satisfies the condition, print Yes; otherwise, print No.

Constraints

  • $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 Input 1

5 1 1 1 1

Sample Output 1

Yes

For instance, if S = {}XXYYX, the pairs of consecutive characters are XX, XY, YY, and YX from left to right. Each pattern occurs exactly once, so the condition is satisfied.

Sample Input 2

5 1 2 1 0

Sample Output 2

Yes

For instance, S = {}XXYXY satisfies the condition.

Sample Input 3

5 0 4 0 0

Sample Output 3

No

No string satisfies the condition.

输入格式

见题面 Input 部分

输出格式

见题面 Output 部分

样例输入
5 1 1 1 1
样例输出
Yes