#include<stdio.h>
#include<stdlib.h>

typedef struct{
	long v[2];
} edge;

edge e[100000];
int v[100000];

int cmp(const void *a,const void *b){
	return ((edge*)b)->v[1]-((edge*)a)->v[1];
}

int main(){
	long n,m,i,max=0;
	scanf("%ld %ld",&n,&m);
	for(i=0;i<m;i++){
		scanf("%ld %ld",&e[i].v[0],&e[i].v[1]);
	}
	qsort(e,m,sizeof(edge),cmp);
	for(i=0;i<m;i++){
		if(v[e[i].v[0]]==1 || v[e[i].v[1]]==1) continue;
		v[e[i].v[0]]=1;
		if(e[i].v[0]>max) max=e[i].v[0];
	}
	for(i=max;i>=0;i--){
		printf("%d",v[i]);
	}
	printf("\n");
	return 0;
}