/*
Feladat: i707
Név: Jost-Kovács Boldizsár
Iskola: Budapesti Fazekas Mihály Gyakorló Általános Iskola és Gimnázium
Osztály: 8. C
*/

#include <bits/stdc++.h>
using namespace std;

vector<int> Zeckendorf(int n) {
    vector<int> Fibonacci = {1, 2};
    while (Fibonacci.back() <= n) {
        Fibonacci.push_back(Fibonacci[Fibonacci.size()-1]+Fibonacci[Fibonacci.size()-2]);
    }
    Fibonacci.pop_back();
    vector<int> bitek;
    for (int i = Fibonacci.size()-1; i >= 0; i--) {
        if (Fibonacci[i] <= n) {
            bitek.push_back(1);
            n -= Fibonacci[i];
        } else {
            bitek.push_back(0);
        }
    }
    return bitek;
}

int main() {
    ios::sync_with_stdio(false);
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    
    int x = 0, y = 0;
    cin >> x >> y;
    vector<int> a = Zeckendorf(x);
    vector<int> b = Zeckendorf(y);

    for(int i : a) {cout << i;}
    cout << ' ';
    for(int i : b) {cout << i;}
    cout << '\n';

    //Összeadjuk bitenként
    reverse(a.begin(),a.end());
    reverse(b.begin(),b.end());
    vector<int> c(max(a.size(),b.size()),0);
    for(int i = 0; i < c.size(); i++) {
        if (i < a.size()) c[i] += a[i];
        if (i < b.size()) c[i] += b[i];
    }

    for(int i = 0; i < c.size(); i++) {
        if (c[i] >= 2) { // Ha kettő vagy nagyobb, kapásból nem jó
            c[i] -= 2;
            if (i == 0) { //Spec. eset
                if (c.size() < 2) c.push_back(0);
                c[1]++;
            } else if (i == 1) { //Spec. eset
                c[0]++;
                if (c.size() < 3) c.push_back(0);
                c[2]++;
            } else {
                c[i-2]++;
                if (c.size() < i+2) c.push_back(0);
                c[i+1]++;
            }
            i = -1; //Újraindítjuk a folyamatot i=0-tól
        } else if (i > 0) {
            if (c[i] == c[i-1] && c[i] == 1) { //Két egyes egymás mellett nem lehet benne
                c[i] = 0;
                c[i-1] = 0;
                if (c.size() < i+2) c.push_back(0);
                c[i+1]++;
				i = -1;
            }
        }
    }
    //Nincs hiba
    reverse(c.begin(),c.end());
    for(int i : c) {cout << i;}
    
    return 0;
}