#include <iostream>
#include <cmath>

using namespace std;

long long kt(long long n)
{
    long long m=0, a=0;
    while(n!=0)
    {
        int y=n%10;
        m+=y*pow(2, a);
        a++;
        n/=10;
    }
    return m;
}

int main()
{
    long long n;
    cin >> n;
    long long i=0;
    while(pow(2, i)<n)
    {
        ++i;
    }
    long long db=i;
    long long t[db];
    while(i!=0)
    {
        long long u=pow(2, i-1);
        int k=n%u;
        if(u<=n)
        {
            t[db-i]=1;
        }
        else
            t[db-i]=0;
        n=k;
        i--;
    }
    long long a=0, b=0;
    for(long long j=db-1; j>0; j--)
    {
        if(t[j]==0 && t[j-1]==1)
        {
            for(long long k=0; k<j-1; k++)
            {
                a*=10;
                a+=t[k];
            }
            a*=10;
            a+=t[j];
            a*=10;
            a+=t[j-1];
            for(long long k=j+1; k<db; k++)
            {
                a*=10;
                a+=t[k];
            }
            cout << kt(a);
            break;
        }
    }
    if(a==0)
        cout << -1;
    cout << endl;
    for(long long j=db-1; j>0; j--)
    {
        if(t[j]==1 && t[j-1]==0)
        {
            for(long long k=0; k<j-1; k++)
            {
                b*=10;
                b+=t[k];
            }
            b*=10;
            b+=t[j];
            long long s=0;
            for(long long k=j+1; k<db; k++)
            {
                if(t[k]==1)
                    ++s;
            }
            for(long long k=0; k<(db-j-s); k++)
            {
                b*=10;
            }
            for(long long k=0; k<s; k++)
            {
                b*=10;
                b+=1;
            }
            cout << kt(b);
            break;
        }
    }
    if(b==0)
        cout << -1;
}