#include<bits/stdc++.h>
using namespace std;
long long t,n,b1=1,g1=1,x[10001];
double g[10001],b[10001];
int main(){
	cin>>t>>n;
	for(int i=1;i<=n;i++){
		cin>>x[i];
	}
	for(int i=1;i<=n;i++){
		if(x[i]==1){
			cin>>b[b1];
			b1++;
		}else{
			cin>>g[g1];
			g1++;
		}
	}
	sort(g+1,g+g1-1);
	sort(b+1,b+b1-1);
	for(int i=1;i<g1;i++){
		cout<<g[i]<<" ";
	}
	cout<<endl;
	for(int i=1;i<b1;i++){
		cout<<b[i]<<" ";
	}
}