#include <iostream>
#include <fstream>

using namespace std;

int consecvent(int 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(){

    int n,k=0,c ;
    int v[100];
    cin>>n;
    cout<<consecvent(n);
    for(int i= 1 ; i<=n;i++)
    {
        if (consecvent(i)==1)
        {
            c=i;
            while(c!=0)
            {
                v[k]=c%10;
                c=c/10;
                k++;
            }
        }
    }
    cout<<k<<endl;
    for(int i=1;i<=k;i++)
        cout<<v[i];
}