#include <bits/stdc++.h>
using namespace std;

int main() {
    int n,m;
    cin >> n >> m;
    vector<int> vec (n);
    for(int i=0; i<n; i++){
        int x;
        cin >> x;
        vec.at(i) = x;
    }
    for(int i=0; i<m; i++){
        int x;
        cin >> x;
        vec.push_back(x);
    }
    sort(vec.begin(),vec.end());
    reverse(vec.begin(),vec.end());
    stack<int> ans;
    for(int i=0; i<vec.size(); i++){
        if(ans.empty()){
            ans.push(vec.at(i));
        }
        else if(vec.at(i) == ans.top()){
            ans.pop();
        }
        else{
            ans.push(vec.at(i));
        }
    }
    while(!ans.empty()){
        cout << ans.top() << " ";
        ans.pop();
    }
}
#include<bits/stdc++.h>
#define ll long long
#define pii pair<ll,ll>
#define fs first
#define ss second
#define fr(i,n) for(ll i=0;i<n;i++)
#define fr1(i,a,n) for(ll i=a;i<n;i++)
#define mp make_pair
#define pb push_back
using namespace std;
const  ll mod=1e9+7;
const ll INF=LLONG_MAX;
const ll NINF=LLONG_MIN;


int main(){
	ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    ll t=1;
    while(t-->0){
    	string s;
      cin>>s;
      ll n=s.size();
      fr(i,n){
      	if(s[n-i-1]=='9')cout<<6;
      	else if(s[n-i-1]=='6')cout<<9;
      	else cout<<s[n-i-1];
      }
    }
}