PAT1119

#include<cstdio>
#include<vector>
using namespace std;
const int maxn=35;
struct node{
	int k;
	struct node *lc;
	struct node *rc;
};
int n;
int pre[maxn];
int post[maxn];
bool Unique=true;
void create(node *&root,int preL,int preR,int postL,int postR)
{
	if(preL>preR)return ;
	node *t=new node;
	int rootE=pre[preL];
	t->k=rootE;
	t->lc=t->rc=nullptr;
	root=t;
	if(preL==preR)return ;
	int nxtRoot=pre[preL+1];
	int i,numLeft=0;
	for(i=postL;i<=postR-1;i++){
		numLeft++;
		if(post[i]==nxtRoot){
			break;
		}
	}
	//if(i==postR-1)Unique=false;
	//当区间缩小到只有两个元素的时候判断唯一性
	//若出现例如34,43的情况就是不唯一
	if(pre[preL]==post[postR]
	&&pre[preR]==post[postL]){
		Unique=false;
		//此处可以控制产生树的形状
		create(root->rc,preL+1,preL+numLeft,postL,i);
		create(root->lc,preL+numLeft+1,preR,i+1,postR-1);
	}
	else {
		create(root->lc,preL+1,preL+numLeft,postL,i);
		create(root->rc,preL+numLeft+1,preR,i+1,postR-1);
	}
}
void PreOrder(node *root)
{
	if(root==nullptr)return ;
	printf("%d",root->k);
	PreOrder(root->lc);
	PreOrder(root->rc);
}
void PostOrder(node *root)
{
	if(root==nullptr)return ;
	PostOrder(root->lc);
	PostOrder(root->rc);
	printf("%d",root->k);
}
vector<int>v;
void InOrder(node *root)
{
	if(root==nullptr)return ;
	InOrder(root->lc);
	v.push_back(root->k);
	InOrder(root->rc);
}
//#define debug
int main()
{
#ifdef debug
	freopen("in.txt","r",stdin);
#endif
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		scanf("%d",&pre[i]);
	}
	for(int i=0;i<n;i++){
		scanf("%d",&post[i]);
	}
	node *root;
	create(root,0,n-1,0,n-1);
	InOrder(root);
	if(Unique)printf("Yes\n");
	else printf("No\n");
	for(int i=0;i<v.size();i++){
		printf("%d",v[i]);
		if(i!=v.size()-1)printf(" ");
		else printf("\n");
	}
#ifdef debug
	getchar(); 
#endif
}