#define _CRT_SECURE_NO_WARNINGS 1
//获取一个整数二进制序列中所有的偶数位和奇数位，分别打印出二进制序列
#include<stdio.h>
int main()
{
	int x[20] = { 0 };
	int y[20] = { 0 };
	int m = 1;
	int n = 0;
	int z = 0;
	int k = 0;
	int j = 0;
	scanf("%d", &n);
	for (int i = 0; i < 32; i++)
	{
		if (m % 2 == 0)
		{
			x[j] = z & 1;
			z = n >> i;
			j++;
		}
		if (m % 2 == 1)
		{
			y[k] = z & 1;
			z = n >> i;
			k++;
		}
		m++;
	}
	for (int i = 0; i < 16; i++)
	{
		printf("%d", x[i]);
	}
		printf("\n");
	for (int i = 0; i < 16; i++)
	{
		printf("%d", y[i]);
	}
	return 0;
}