Помогите с задачей
Сегодня Маша пришла на урок математики. Зайдя в класс, она увидела на доске две последовательности целых чисел одинаковой длины
n
−
1
n−1 и задание учителя, записанное ниже. Обозначим члены первой последовательности как
a
i
ai (
0
≤
a
i
≤
3
0≤ai≤3), а члены второй последовательности как
b
i
bi (
0
≤
b
i
≤
3
0≤bi≤3).
Маша быстро решила задачу учителя, и ей стало интересно, существует ли такая последовательность длины
n
n, члены которой обозначим как
t
i
ti (
0
≤
t
i
≤
3
0≤ti≤3), что для любого
i
i (
1
≤
i
≤
n
−
1
1≤i≤n−1) верно:
a
i
=
t
i
|
t
i
+
1
ai=ti|ti+1 (где
|
| обозначает операцию побитового ИЛИ) и
b
i
=
t
i
&
t
i
+
1
bi=ti&ti+1 (где
&
& обозначает операцию побитового И).
Такая задача оказалась слишком сложной для Маши, поэтому она просит Вас, как лучшего друга, проверить, существует ли такая последовательность
t
i
ti длины
n
n подходящая под условия, описанные выше. Если такая последовательность существует, то Маша также хочет посмотреть на нее. Если есть несколько таких последовательностей, то Вы можете показать Маше любую из них.
Входные данные
Первая строка содержит одно целое число
n
n (
2
≤
n
≤
10
5
2≤n≤105) — длина последовательности
t
i
ti.
Вторая строка содержит
n
−
1
n−1 целое число
a
1
,
a
2
,
…
,
a
n
−
1
a1,a2,…,an−1 (
0
≤
a
i
≤
3
0≤ai≤3) — первая последовательность, записанная на доске.
Третья строка содержит
n
−
1
n−1 целое число
b
1
,
b
2
,
…
,
b
n
−
1
b1,b2,…,bn−1 (
0
≤
b
i
≤
3
0≤bi≤3) — вторая последовательность, записанная на доске.
Выходные данные
В первой строке выведите одно слово: «YES» (без кавычек), если существует такая последовательность
t
i
ti, подходящая под условия, или «NO» (без кавычек), если такой последовательности не существует.
Если последовательность существует, то во второй строке выведите
n
n целых чисел
t
1
,
t
2
,
…
,
t
n
t1,t2,…,tn (
0
≤
t
i
≤
3
0≤ti≤3) — последовательность, подходящая под ограничения из условия.
Если существует несколько ответов, выведите любой из них.
Сегодня Маша пришла на урок математики. Зайдя в класс, она увидела на доске две последовательности целых чисел одинаковой длины
n
−
1
n−1 и задание учителя, записанное ниже. Обозначим члены первой последовательности как
a
i
ai (
0
≤
a
i
≤
3
0≤ai≤3), а члены второй последовательности как
b
i
bi (
0
≤
b
i
≤
3
0≤bi≤3).
Маша быстро решила задачу учителя, и ей стало интересно, существует ли такая последовательность длины
n
n, члены которой обозначим как
t
i
ti (
0
≤
t
i
≤
3
0≤ti≤3), что для любого
i
i (
1
≤
i
≤
n
−
1
1≤i≤n−1) верно:
a
i
=
t
i
|
t
i
+
1
ai=ti|ti+1 (где
|
| обозначает операцию побитового ИЛИ) и
b
i
=
t
i
&
t
i
+
1
bi=ti&ti+1 (где
&
& обозначает операцию побитового И).
Такая задача оказалась слишком сложной для Маши, поэтому она просит Вас, как лучшего друга, проверить, существует ли такая последовательность
t
i
ti длины
n
n подходящая под условия, описанные выше. Если такая последовательность существует, то Маша также хочет посмотреть на нее. Если есть несколько таких последовательностей, то Вы можете показать Маше любую из них.
Входные данные
Первая строка содержит одно целое число
n
n (
2
≤
n
≤
10
5
2≤n≤105) — длина последовательности
t
i
ti.
Вторая строка содержит
n
−
1
n−1 целое число
a
1
,
a
2
,
…
,
a
n
−
1
a1,a2,…,an−1 (
0
≤
a
i
≤
3
0≤ai≤3) — первая последовательность, записанная на доске.
Третья строка содержит
n
−
1
n−1 целое число
b
1
,
b
2
,
…
,
b
n
−
1
b1,b2,…,bn−1 (
0
≤
b
i
≤
3
0≤bi≤3) — вторая последовательность, записанная на доске.
Выходные данные
В первой строке выведите одно слово: «YES» (без кавычек), если существует такая последовательность
t
i
ti, подходящая под условия, или «NO» (без кавычек), если такой последовательности не существует.
Если последовательность существует, то во второй строке выведите
n
n целых чисел
t
1
,
t
2
,
…
,
t
n
t1,t2,…,tn (
0
≤
t
i
≤
3
0≤ti≤3) — последовательность, подходящая под ограничения из условия.
Если существует несколько ответов, выведите любой из них.