/*
#include <stdio.h>
int main()
{
int n, i, j, k;
scanf("%d %d", &n, &k);
for(i=1; i<=n; i++)
{
for(j=1; j<=n; j++)
{
if(k==1)
{
printf("*");
}
else
{
if((i==1)||(i==n)||(j==1)||(j==n)||((i+j)%k==1))
{
printf("*");
}
else
{
printf(" ");
}
}
}
printf("\n");
}
}
*/
/*
#include<stdio.h>
int main() {
int b, n, i, j;
int a[100] = {0};
// a[0] ~ a[99]
scanf("%d", &n);
for(i=0; i<n; i++) {
scanf("%d", &a[i]);
}
for(i=n-1; i>=0; i--) {
printf("%d ", a[i]);
}
}
// 1093 ~ 1095, 1409, 1411
*/
/*
#include<stdio.h>
int main()
{
int n, i, j, b, p;
int a[50] = {0};
scanf("%d", &n);
for(i=1; i<=n; i++)
{
scanf("%d", &b);
a[b]+=1;
}
for(j=1; j<=23; j++)
{
printf("%d ", a[j]);
}
}
*/
/*
#include<stdio.h>
int main()
{
int n, i, j;
int a[10000]={0};
scanf("%d", &n);
for(i=0; i<n; i++)
{
scanf("%d", &a[i]);
}
for(j=n-1; j>=0; j--)
{
printf("%d ", a[j]);
}
}
*/
/*
#include<stdio.h>
int main()
{
int n, i, j, k;
int a[10000]={0};
scanf("%d", &n);
for(i=0; i<n; i++)
{
scanf("%d", &a[i]);
}
k=a[0];
for(j=0; j<n; j++)
{
if(k>a[j])
{
k=a[j];
}
}
printf("%d", k);
}
*/
/*
#include<stdio.h>
int main() {
int n;
scanf("%d", &n);
x:
printf("%d ",n);
n--;
if(n!=0) {
goto x;
}
}
*/
/*
#include<stdio.h>
int main()
{
int k, i, p;
int a[10]={0};
for(i=0; i<10; i++)
{
scanf("%d", &a[i]);
}
scanf("%d", &k);
p=k-1;
printf("%d", a[p]);
}
*/
/*
#include<stdio.h>
int main()
{
int N, k, i, p;
int a[100]={0};
scanf("%d", &N);
for(i=1; i<N; i++)
{
scanf("%d", &p);
a[p]=p;
}
for(i=1; i<=N; i++)
{
if(a[i]==0)
{
printf("%d", i);
}
}
}
*/
//1405, 1440
/*
#include<stdio.h>
int main()
{
int n, i, j;
int a[1003]={0};
scanf("%d", &n);
for(i=0; i<n; i++)
{
scanf("%d", &a[i]);
}
////////////
for(i=0; i<n; i++) {
for(j=0; j<n; j++) {
printf("%d ", a[(i+j)%n]);
}
printf("\n");
}
////////////
for(j=0; j<n; j++)
{
for(i=j; i<n; i++)
{
printf("%d ", a[i]);
}
for(i=0; i<j; i++)
{
printf("%d ", a[i]);
}
printf("\n");
}
////////////
}
*/
/*
#include<stdio.h>
int main()
{
int n, i, j;
int a[1004]={0};
char b[1004]={};
scanf("%d", &n);
for(i=0; i<n; i++)
{
scanf("%d", &a[i]);
}
for(i=0; i<n; i++)
{
printf("%d", i+1);
printf(": ");
for(j=0; j<n; j++)
{
if(i!=j)
{
if(a[i]<a[j])
{
printf("< ");
}
else if(a[i]==a[j])
{
printf("= ");
}
else
{
printf("> ");
}
}
}
printf("\n");
}
}
*/
/*
#include <stdio.h>
int main()
{
int n, i, t, j, k;
int a[36]={0};
int b[36]={0};
scanf("%d", &n);
a[0]=n;
for(i=1; i<=31; i++)
{
t=i-1;
b[i]=(b[t]-a[t])/2;
a[i]=b[i]%2;
}
for(j=31; j>=1; j--)
{
if(a[j]==1)
{
k=j;
break;
}
}
printf("%d", a[i]);
for(i=j; i>=1; i--)
{
printf("%d", a[i]);
}
for(i=1; i<n; i++)
{
printf("%d", a[i]);
}
}
*/
#include<stdio.h>
int main()
{
int a[36]={0};
int n, i;
scanf("%d", &n);
if(n!=0)
{
for(i=0;n!=0 ; i++) {
a[i] = n%2;
n/=2;
}
for(--i; i>=0; i--) {
printf("%d", a[i]);
}
}
else
{
printf("0");
}
}
/*
#include <stdio.h>
int main()
{
int n, m;
scanf("%d", &n);
reget:
scanf("%d", &m);
printf("%d\n", m);
if(n-2 != 0) goto reget;
}
*/
/*
#include <stdio.h>
int main()
{
int n=1;
while(n!=0)
{
scanf("%d", &n);
if(n!=0)
{
printf("%d\n", n);
}
else
{
break;
}
}
}
*/
/*
#include<stdio.h>
int main()
{
int n;
scanf("%d", &n);
while(n!=0)
{
printf("%d\n", n);
n-=1;
}
}
*/
/*
#include<stdio.h>
int main()
{
int n;
scanf("%d", &n);
while(n!=0)
{
printf("%d\n", n-1);
n-=1;
}
}
*/
/*
#include <stdio.h>
int main()
{
char x, y='a';
char i;
scanf("%c", &x);
for(i=y; i<=x;i++)
{
if(i<=x)
{
printf("%c ", i);
}
else
{
break;
}
}
}
*/
/*
#include <stdio.h>
int main()
{
int n, i;
scanf("%d", &n);
for(i=0; i<=n; i++)
{
printf("%d\n", i);
}
}
*/
/*
#include <stdio.h>
int main()
{
int n, i, s=0;
scanf("%d", &n);
for(i=0; i<=n; i++)
{
if(i%2==0)
{
s+=i;
}
}
printf("%d", s);
}
*/
/*
// 다시 한 번 해봐야함
#include <stdio.h>
int main()
{
int i;
char n;
for(i=0; i<=n; i++)
{
scanf("%d", &n);
if(n!='q')
{
printf("%c\n", n);
}
else if(n=='q')
{
printf("q");
break;
}
}
}
*/
/*
#include<stdio.h>
int main()
{
int N, k, i, p;
int a[100]={0};
scanf("%d", &N);
for(i=1; i<N; i++)
{
scanf("%d", &p);
a[p]=p;
}
for(i=1; i<=N; i++)
{
if(a[i]==0)
{
printf("%d", i);
}
}
}
*/
/*
#include<stdio.h>
int main()
{
int n, i, j, b, p;
int a[50] = {0};
scanf("%d", &n);
for(i=1; i<=n; i++)
{
scanf("%d", &b);
a[b]+=1;
}
for(j=1; j<=23; j++)
{
printf("%d ", a[j]);
}
}
*/
/*
#include<stdio.h>
int main()
{
int n, i, j;
int a[10000]={0};
scanf("%d", &n);
for(i=0; i<n; i++)
{
scanf("%d", &a[i]);
}
for(j=n-1; j>=0; j--)
{
printf("%d ", a[j]);
}
}
*/
/*
#include<stdio.h>
int main()
{
int n, i, j, k;
int a[10000]={0};
scanf("%d", &n);
for(i=0; i<n; i++)
{
scanf("%d", &a[i]);
}
k=a[0];
for(j=0; j<n; j++)
{
if(k>a[j])
{
k=a[j];
}
}
printf("%d", k);
}
*/
#include<stdio.h>
int main()
{
/////////////////////////
/*
int n, i, j, k;
int a[11]= {0};
int b[11]= {0};
scanf("%d", &n);
for(i=1; i<=n; i++)
{
scanf("%d %d", &a[i], &b[i]);
}
for(i=1; i<=19; i++)
{
for(j=1; j<=19; j++)
{
if((j==a[1])&&(i==b[1])||(j==a[2])&&(i==b[2])||(j==a[3])&&(i==b[3])||(j==a[4])&&(i==b[4])||(j==a[5])&&(i==b[5])||(j==a[6])&&(i==b[6])||(j==a[7])&&(i==b[7])||(j==a[8])&&(i==b[8])||(j==a[9])&&(i==b[9])||(j==a[10])&&(i==b[10]))
{
printf("1");
}
else
{
printf("0");
}
}
printf("\n");
}
*/
/////////////////////////////////////////////////
int n, i, j, x, y;
int a[20][20]= {0};
scanf("%d", &n);
for(i=1; i<=n; i++)
{
scanf("%d %d", &x, &y);
a[x][y]=1;
}
for(i=1; i<=19; i++)
{
for(j=1; j<=19; j++)
{
printf("%d ", a[i][j]);
}
printf("\n");
}
}