#include <bits/stdc++.h>

using namespace std;

int main()
{
#ifdef ONLINE_JUDGE
    freopen("cards.in", "r", stdin);
    freopen("cards.out", "w", stdout);
#endif // ONLINE_JUDGE
string s;
int n,a;
bool zerf=false;
cin>>n>>s;
if(s[0]=='0'){zerf=true; s[0]='9';}
if(s[0]=='9')zerf=true;
for(int i=0; i<n; i++)
{
    if(zerf==true)
    {
        i=1;
        zerf=false;
    }
    if(s[i]-'0'>4)s[i]=(9-(s[i]-'0'))+'0';
}
cout<<s<<endl;
    return 0;
}