#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<assert.h>
//获取一个二进制数的奇数位和偶数位并且打印
function1(int n, int arr1[])
{
int i = 15;
for (i = 15;i > 0;i--)
{
if ((n & 1) == 1)
{
arr1[i] = 1;
}
else
{
arr1[i] = 0;
}
n = n >> 2;
}
}
function2(int n, int arr2[])
{
int i = 15;
for (i = 15;i > 0;i--)
{
if ((n & 2) == 2)
{
arr2[i] = 1;
}
else
{
arr2[i] = 0;
}
n = n >> 2;
}
}
int main()
{
int n = 0;
int i = 0;
scanf("%d", &n);
int arr1[16] = { 0 };
int arr2[16] = { 0 };
function1(n, arr1);
function2(n, arr2);
for (i = 0;i < 16;i++)
{
printf("%d", arr1[i]);
}
printf("\n");
for (i = 0;i < 16;i++)
{
printf("%d", arr2[i]);
}
return 0;
}