描述

预先计划很重要，但是预先计划的其中一个前提，就是要对未来有足够的了解。

比如说吧，假设小方已经知道了自己接下来$N$天里，每天收支的上下限$lower\_i, upper\_i$，(正数表示收入，负数表示支出)。

问，有没有办法制定一个每日收支计划，使得$N$天后，总收支为0？

如果可以，请输出"Yes"，并在随后输出其中一个满足要求的计划，否则输出"No"

输入输出格式

输入

第一行为一个正整数%$N$，表示需要制定多少天的收支计划。

随后$N$行，每行为两个以空格分割的整数$lower\_i$ $upper\_i$，表示第$i$天的收支上下限。

输出

如果可以，请输出"Yes"，并在随后一行中，输出$N$个以空格分割的整数，表示每天的收支，否则输出"No"。

样例

3
1 5
-1 3
-4 -2

Yes
2 -1 -1

样例1说明

按照如下计划每日收支，可以在最后达到收支平衡。

• 第一天收入2元
• 第二天花掉1元 （ -1 ）
• 第三天花掉1元 （ -1 ） 三天加起来 2 + (-1) + (-1) = 0 ，满足要求。

此外，(4, -1, -3) , ( 5, -1 ,-4) 都是满足要求的计划，输入任意一个都可以。

3
1 3
1 2
1 4

No