#include<stdio.h>
void print(int a)
{
int i = 0;
//从最高位开始打印偶数位
for(i=31;i>0;i-=2)
{
printf("%d",(a>>i)&1);
}
printf("\n");
//从最高位开始打印奇数位
for(i=30;i>=0;i-=2)
{
printf("%d",(a>>i)&1);
}
}
int main()
{
int a = 0;
scanf("%d",&a);
print(a);
return 0;
}