#arc157a. [arc157_a]XXYYX

[arc157_a]XXYYX

题目描述

判断是否存在一个长度为NN,由XY组成的字符串SS,满足以下条件。

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

  • 恰好有AAXX
  • 恰好有BBXY
  • 恰好有CCYX
  • 恰好有DDYY

约束条件

  • 1N2×1051 \leq N \leq 2 \times 10^5
  • A0A \geq 0
  • B0B \geq 0
  • C0C \geq 0
  • D0D \geq 0
  • A+B+C+D=N1A + B + C + D = N - 1

输入

输入以以下格式从标准输入给出:

NN AA BB CC DD

输出

如果存在一个满足条件的字符串SS,输出Yes;否则,输出No


示例输入1

5 1 1 1 1

示例输出1

Yes

例如,如果S=S = {}XXYYX,则从左到右的相邻字符对为XXXYYYYX。每个模式恰好出现一次,因此满足条件。


示例输入2

5 1 2 1 0

示例输出2

Yes

例如,S=S = {}XXYXY满足条件。


示例输入3

5 0 4 0 0

示例输出3

No

没有字符串满足条件。