#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;) {
cout << bin[i];
}
cout << endl;
for (int i = 0; i < bin.size() ; i++) {
cout << bin[i];
}
cout << endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewoJaW50IGlucHV0ID0gMDsKCXZlY3RvcjxpbnQ+IGJpbjsKCWNpbiA+PiBpbnB1dDsKCgl3aGlsZSAoaW5wdXQgPiAwKSB7CgkJYmluLnB1c2hfYmFjayhpbnB1dCUyKTsKCQlpbnB1dC89MjsKCX0KCglmb3IgKGludCBpID0gYmluLnNpemUoKTsgaSAtLT4gMDspIHsKCQljb3V0IDw8IGJpbltpXTsKCX0KCWNvdXQgPDwgZW5kbDsKCglmb3IgKGludCBpID0gMDsgaSA8IGJpbi5zaXplKCkgOyBpKyspIHsKCQljb3V0IDw8IGJpbltpXTsKCX0KCgkJY291dCA8PCBlbmRsOwoJcmV0dXJuIDA7Cn0=