[ABC362] C - Sum = 0

C - Sum = 0

Time Limit: 2 sec / Memory Limit: 1024 MB

分数:350分

题面

给定 对整数

判断是否存在一组 个整数 满足以下条件,并且如果存在,输出一组满足条件的序列。

  • 对于每个 ,有

限制条件

  • 所有输入值均为整数。

输入

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





输出

如果不存在解,则输出 No。否则,在以下格式中输出满足条件的整数序列

Yes

如果存在多个解,任何一个都将被视为正确。


示例输入 1

3
3 5
-4 1
-2 3

示例输出 1

Yes
4 -3 -1

序列 满足所有条件。其他有效序列包括


示例输入 2

3
1 2
1 2
1 2

示例输出 2

No

无法找到满足条件的序列


示例输入 3

6
-87 12
-60 -54
2 38
-76 6
87 96
-17 38

示例输出 3

Yes
-66 -57 31 -6 89 9

0条搜索结果。