#HJ002. XXYYX

XXYYX

题目描述

判断是否有长为 NN、由 X 和 Y 构成的字符串 SS 满足下列条件

条件:在 SS(N1)(N-1) 对相邻字符中

  1. 恰有 AA 对是 XX
  2. 恰有 BB 对是 XY
  3. 恰有 CC 对是 YX
  4. 恰有 DD 对是 YY

限制

1N2×1051≤N≤2 \times 10^5

A0A≥0

B0B≥0

C0C≥0

D0D≥0

A+B+C+D=N1A+B+C+D=N−1

输入格式

NN AA BB CC DD

输出格式

若有满足条件的字符串 SS,输出 Yes 否则输出 No

5 1 1 1 1
Yes

样例一解释

例如 S=XXYYX 就满足条件

5 1 2 1 0
Yes

解释:例如 S=XXYXY 满足条件。

5 0 4 0 0
No