#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;
}