#include <iostream>
#include <fstream>
using namespace std;
int consecvent(long long n)
{
    int ok=0,cp=0,ci=0;
    do
    {
        if(n%2==0)
        {
            cp++;
        }
        else {ci++;}
        n=n/10;
    }while(n!=0);
    if(cp==0||ci==0)
        {ok=1;}
    return ok;
}
int main()
{long long n,k=0,c,aux,nri=0,nrp=0,nr=0;
int v[100];
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        if(consecvent(i)==1)
        {
           c=i;
        while(c!=0)
        {//cout<<c%10<<" ";
            k++;
            v[k]=c%10;
            c=c/10;


        }}
    }
    //cout<<endl<<k<<endl;

    /*for(int i=1;i<k-1;i++)
       for(int j=i+1;j<k;j++)
       {
           if(v[j]>v[i])
           {
               aux=v[i];
               v[i]=v[j];
               v[j]=aux;
           }
       } */
       for(int i=1;i<=k;i++)
        cout<<v[i]<<" ";
       for(int i=9;i>=1;i=i-2)
       {
           for(int j=1;j<=k;j++)
           {
               if(v[j]==i)
               {
              v[j]=0;
               nri=(nri+i)*10;          cout<<endl<<nri;}
           }
       }
       for(int i=8;i>=2;i=i-2)
       {
           for(int j=1;j<=k;j++)
           {
               if(v[j]==i)
                {v[j]=0;
               nrp=(nrp+i)*10;

               }
           }
       } if(nri>nrp)
       cout<<endl<<nri/10;
       else  cout<<endl<<nrp/10;

}