D - Equation Editorial /

Time Limit: 2 sec / Memory Limit: 1024 MiB

配点 : 100

問題文

整数 S,T が与えられます。以下の条件をすべて満たす整数列の組 (a,b) が存在するか判定し、存在するならば一つ構築してください。

  • a の長さを n とし、 b の長さを m としたとき、 1 \le n,m \le 100

  • a,b の要素の絶対値は 10^8 を超えない

  • \displaystyle \sum_{i=1}^{n} a_i = S かつ \displaystyle \sum_{i=1}^{m} b_i = T

  • \displaystyle \sum_{i=1}^{n} a_i^2 = \sum_{i=1}^{m} b_i^2

制約

  • -10^8 \leq S, T \leq 10^8
  • 入力は全て整数

部分点

  • -100 \leq S, T \leq 100 を満たすデータセットに正解した場合は、10 点与えられる。
  • 追加制約のないデータセットに正解した場合は、上記とは別に 90 点与えられる。

入力

入力は以下の形式で標準入力から与えられる。

S T

出力

条件を満たす (a,b) の組が存在しない場合は、 No を出力せよ。

条件を満たす (a,b) の組が存在する場合は、以下の形式で出力せよ。

Yes
n
a_1 a_2 \ldots a_n
m
b_1 b_2 \ldots b_m

入力例 1

5 7

出力例 1

Yes
1
5
2
3 4

入力例 2

0 0

出力例 2

Yes
1
0
1
0