幼儿园里有 $$$n$$$ 名儿童,编号从 $$$1$$$ 到 $$$n$$$。幼儿园老师给了第 $$$i$$$ ($$$1 \leq a_i \leq n$$$) 颗糖果给第 $$$i$$$ 个孩子。孩子们从左到右按照$$$1$$$到$$$n$$$的顺序坐成一排,开始吃糖果。
当第 $$$i$$$ 个孩子吃糖果时,他计算了两个数字 $$$l_i$$$ 和 $$$r_i$$$ - 分别是坐在他左边的获得比他更多糖果的孩子的数量和坐在他右边获得比他更多糖果的孩子的数量。
形式上, $$$l_i$$$ 是索引 $$$j$$$ ($$$1 \leq j < i$$$) 的数量,使得 $$$a_i < a_j$$$ 和 $$$r_i$$$ 是索引 $$$j$$$ ($$$i < j \leq n$$$) 的索引数量,使得 $$$a_i < a_j$$$。
每个孩子都告诉幼儿园老师他计算出的数字 $$$l_i$$$ 和 $$$r_i$$$。不幸的是,她忘记了她给每个孩子多少糖果。因此,她向你寻求帮助:给定数组 $$$l$$$ 和 $$$r$$$ 确定她是否可以将糖果给孩子们,以便所有孩子都正确计算出他们的值 $$$l_i$$$ 和 $$$r_i$$$,或者其中一些孩子肯定犯了错误。如果可能的话,想办法让她做到这一点。
输入
第一行有一个整数 $$$n$$$ ($$$1 \leq n \leq 1000$$$) — 幼儿园的儿童人数。
下一行有 $$$n$$$ 整数 $$$l_1, l_2, \ldots, l_n$$$ ($$$0 \leq l_i \leq n$$$),用空格分隔。
下一行有 $$$n$$$ 整数 $$$r_1, r_2, \ldots, r_n$$$ ($$$0 \leq r_i \leq n$$$),以空格分隔。
输出
如果无法将糖果分发给孩子们以便他们都能正确计算出自己的数字,请打印“NO”(不带引号)。
否则,在第一行打印“YES”(不带引号)。在下一行中,打印 $$$n$$$ 整数 $$$a_1, a_2, \ldots, a_n$$$,用空格分隔 - 孩子们 $$$1, 2, \ldots, n$$$ 分别收到的糖果数量。请注意,其中一些数字可以相等,但所有数字都应满足条件 $$$1 \leq a_i \leq n$$$。坐在第 $$$i$$$ 得到的糖果多于他的孩子左边的孩子数量应等于 $$$l_i$$$,坐在第 $$$i$$$ 得到的糖果多于他的孩子右边的孩子数量应等于 $$$r_i$$$。如果有多个解决方案,请找到其中任何一个。
示例
输入 #1
5 0 0 1 1 2 2 0 1 0 0
输出 #1
YES 1 3 1 2 1
输入 #2
4 0 0 2 0 1 1 1 1
输出 #2
NO
输入 #3
3 0 0 0 0 0 0
输出 #3
YES 1 1 1
注意
在第一个示例中,如果老师分别向 $$$1$$$-st、$$$2$$$-nd、$$$3$$$-rd、$$$4$$$-th、$$$5$$$-th 个孩子分发 $$$1$$$、$$$3$$$、$$$1$$$、$$$2$$$、$$$1$$$ 糖果,则所有孩子们计算的值是正确的。例如,第 $$$5$$$ 孩子得到了 $$$1$$$ 糖果,他左边的 $$$2$$$ 孩子得到了 $$$1$$$ 糖果,$$$1$$$ 孩子得到了 $$$2$$$ 糖果,$$$1$$$ 孩子得到了 $$$3$$$ 糖果,所以他左边的 $$$2$$$ 孩子得到了比他更多的糖果。
在第二个例子中,不可能分发糖果,因为第$$$4$$$个孩子在计算$$$r_4$$$的值时犯了错误,因为他右边没有孩子,所以$$$r_4$$$应该等于$$$0$$$。
在最后一个例子中,所有孩子可能都得到了相同数量的糖果,这就是为什么所有数字都是 $$$0$$$。请注意,每个孩子至少应该收到一颗糖果。