今天玛莎来上数学课时,她在黑板上看到两个长度为 $$$n - 1$$$ 的整数序列。我们将第一个序列的元素表示为 $$$a_i$$$ ($$$0 \le a_i \le 3$$$),将第二个序列的元素表示为 $$$b_i$$$ ($$$0 \le b_i \le 3$$$)。
Masha 感兴趣的是是否存在长度为 $$$n$$$ 的整数序列,我们将其元素表示为 $$$t_i$$$ ($$$0 \le t_i \le 3$$$),因此对于每个 $$$i$$$ ($$$1 \le i \le n - 1$$$) ,以下情况成立:
- $$$a_i = t_i | t_{i + 1}$$$(其中$$$|$$$表示按位或运算)和
- $$$b_i = t_i \& t_{i + 1}$$$ (其中 $$$\&$$$ 表示按位 AND 运算)。
这个问题对 Masha 来说似乎太难了,所以现在她要求你检查这样一个长度为 $$$n$$$ 的序列 $$$t_i$$$ 是否存在。如果存在,则找出这样的序列。如果有多个这样的序列,找到其中的任何一个。
输入
第一行包含一个整数 $$$n$$$ ($$$2 \le n \le 10^5$$$) — 序列 $$$t_i$$$ 的长度。
第二行包含 $$$n - 1$$$ 整数 $$$a_1, a_2, \ldots, a_{n-1}$$$ ($$$0 \le a_i \le 3$$$) — 黑板上的第一个序列。
第三行包含 $$$n - 1$$$ 整数 $$$b_1, b_2, \ldots, b_{n-1}$$$ ($$$0 \le b_i \le 3$$$) — 黑板上的第二个序列。
输出
在第一行中,如果存在满足语句条件的序列 $$$t_i$$$,则打印“YES”(不带引号);如果不存在这样的序列,则打印“NO”(不带引号)。
如果存在这样的序列,则在第二行打印 $$$n$$$ 整数 $$$t_1, t_2, \ldots, t_n$$$ ($$$0 \le t_i \le 3$$$) — 满足语句条件的序列。
如果有多个答案,请打印其中任何一个。
示例
输入 #1
4 3 3 2 1 2 0
输出 #1
YES 1 3 2 0
输入 #2
3 1 3 3 2
输出 #2
NO
注意
在第一个示例中,很容易看出输出序列满足给定条件:
- $$$t_1 | t_2 = (01_2) | t_2 = (01_2) | (11_2) = (11_2) = 3 = a_1$$$ 和 $$$t_1 \& t_2 = (01_2) \& (11_2) = (01_2) = 1 = b_1$$$;
- $$$t_2 | t_3 = (11_2) | t_3 = (11_2) | (10_2) = (11_2) = 3 = a_2$$$ 和 $$$t_2 \& t_3 = (11_2) \& (10_2) = (10_2) = 2 = b_2$$$;
- $$$t_3 | t_4 = (10_2) | t_4 = (10_2) | (00_2) = (10_2) = 2 = a_3$$$ 和 $$$t_3 \& t_4 = (10_2) \& (00_2) = (00_2) = 0 = b_3$$$。
在第二个示例中没有这样的序列。