CF

517 B
#include
#include
#include
#include
using namespace std;
int f[5][5][5];
int n,a[100006],b[100006],ans[100006];
bool check()
{
for(int i=2;i<=n;i++)
{
ans[i]=f[a[i]][b[i]][ans[i-1]];
if(ans[i]-1)return 0;
}
return 1;
}
int main()
{
memset(f,-1,sizeof(f));
for(int i=0;i<=3;i++)
{
for(int j=0;j<=3;j++)
{
for(int k=0;k<=3;k++)
{
for(int p=0;p<=3;p++)
{
int x=p|k,y=p&k;
if(xi&&y==j)f[i][j][k]=p;
}
}
}
}
bool flag=0;
scanf("%d",&n);
for(int i=2;i<=n;i++)scanf("%d",&a[i]);
for(int i=2;i<=n;i++)scanf("%d",&b[i]);
for(int i=0;i<=3;i++)
{
ans[1]=i;
if(check())
{
flag=1;
break;
}
}
if(!flag)printf(“NO”);
else
{
printf(“YES\n”);
for(int i=1;i<=n;i++)printf("%d ",ans[i]);
}
}