#ARC157A. XXYYX

XXYYX

XXYYX

时间限制:2s
空间限制:1024MB

题目描述

判断是否存在一个长度为 NN、只由字符 X 和 Y 组成的字符串,使它的 N−1N-1 对相邻字符中,恰有 AA 对为 XX、BB 对为 XY、CC 对为 YX、DD 对为 YY。

输入格式

一行五个整数 N,A,B,C,DN,A,B,C,D。

输出格式

若存在满足条件的字符串,输出 Yes,否则输出 No。

样例输入 1

5 1 1 1 1

样例输出 1

Yes

样例输入 2

5 1 2 1 0

样例输出 2

Yes

样例输入 3

5 0 4 0 0

样例输出 3

No

数据范围

对于所有数据,1≤N≤2×1051\le N\le2\times10^5,A,B,C,D≥0A,B,C,D\ge0,且 A+B+C+D=N−1A+B+C+D=N-1。

子任务编号 分值 特殊限制
1 10 B=C=0B=C=0
2 15 B=C+1B=C+1
3 C=B+1C=B+1
4 30 N≤20N\le20
5 无特殊限制