#arc157a. [arc157_a]XXYYX

[arc157_a]XXYYX

問題文

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

条件: SS 中で 22 つの文字が隣り合う (N1)(N - 1) 箇所のうち

  • ちょうど AA 個が XX
  • ちょうど BB 個が XY
  • ちょうど CC 個が YX
  • ちょうど DD 個が YY である.

制約

  • 1leqNleq2times1051 \\leq N \\leq 2 \\times 10^5
  • Ageq0A \\geq 0
  • Bgeq0B \\geq 0
  • Cgeq0C \\geq 0
  • Dgeq0D \\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 とすると,22 つの文字が隣り合う箇所は左から順に XX, XY, YY, YX であり,各 11 個ずつとなって条件を満たします.


入力例 2

5 1 2 1 0

出力例 2

Yes

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


入力例 3

5 0 4 0 0

出力例 3

No

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