#include <iostream>
#include <vector>
using namespace std;
int main()
{
int input = 0;
vector<int> bin;
cin >> input;
while (input > 0) {
bin.push_back(input%2);
input/=2;
}
for (int i = bin.size(); i > 0; i--) {
cout << bin[i];
}
cout << endl;
for (int i = 0; i < bin.size() ; i++) {
cout << bin[i];
}
cout << endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewoJaW50IGlucHV0ID0gMDsKCXZlY3RvcjxpbnQ+IGJpbjsKCWNpbiA+PiBpbnB1dDsKCgl3aGlsZSAoaW5wdXQgPiAwKSB7CgkJYmluLnB1c2hfYmFjayhpbnB1dCUyKTsKCQlpbnB1dC89MjsKCX0KCglmb3IgKGludCBpID0gYmluLnNpemUoKTsgaSA+IDA7IGktLSkgewoJCWNvdXQgPDwgYmluW2ldOwoJfQoJY291dCA8PCBlbmRsOwoKCWZvciAoaW50IGkgPSAwOyBpIDwgYmluLnNpemUoKSA7IGkrKykgewoJCWNvdXQgPDwgYmluW2ldOwoJfQoKCQljb3V0IDw8IGVuZGw7CglyZXR1cm4gMDsKfQ==