如果任意两个连续数字之间的差等于 $$$1$$$,则整数序列称为美丽序列。更正式地说,如果 $$$|s_i - s_{i+1}| ,则序列 $$$s_1, s_2, \ldots, s_{n}$$$ 是美丽的。 = 1$$$ 对于所有 $$$1 \leq i \leq n - 1$$$。
Trans 有 $$$a$$$ 号码 $$$0$$$、$$$b$$$ 号码 $$$1$$$、$$$c$$$ 号码 $$$2$$$ 和 $$$d$$$ 号码 $$$3$$$。他想使用所有这些 $$$a + b + c + d$$$ 数字构建一个漂亮的序列。
然而,事实证明这是一项不平凡的任务,Trans 无法做到。你能帮助 Trans 吗?
输入
唯一的输入行包含四个非负整数 $$$a$$$、$$$b$$$、$$$c$$$ 和 $$$d$$$ ($$$0 < a+b+c+d \leq 10^5$$$)。
输出
如果无法构建满足上述约束的漂亮序列,请在一行中打印“NO”(不带引号)。
否则,在第一行打印“YES”(不带引号)。然后在第二行打印 $$$a + b + c + d$$$ 整数,用空格分隔 - 一个漂亮的序列。应该有 $$$a$$$ 数字等于 $$$0$$$、$$$b$$$ 数字等于 $$$1$$$、$$$c$$$ 数字等于 $$$2$$$ 和 $$$d$$$ 数字等于 $$$3$$$。
如果有多个答案,您可以打印其中任何一个。
示例
输入 #1
2 2 2 1
输出 #1
YES 0 1 0 1 2 3 2
输入 #2
1 2 3 4
输出 #2
NO
输入 #3
2 2 2 3
输出 #3
NO
注意
在第一个测试中,很容易看出该序列很漂亮,因为任何两个连续数字之间的差等于 $$$1$$$。另外,正好有两个数字,等于 $$$0$$$、$$$1$$$、$$$2$$$ 和正好一个数字,等于 $$$3$$$。
可以证明,在第二次和第三次测试中不可能构造出漂亮的序列。