#include #include #include using namespace std; const int N=1e5+10; bool vis[N]; vectorg[N]; int main() { //freopen("highway.in","r",stdin); //freopen("highway.out","w",stdout); int n,m,u,v; scanf("%d %d",&n,&m); while(m--) scanf("%d %d",&u,&v),g[min(u,v)].push_back(max(u,v)); for(int i=n-1;i>=0;i--) for(auto j:g[i]) if(!vis[j]) vis[i]=true; for(int i=n-1;i>=0;i--) { if(!vis[i]) continue; for(int j=i;j>=0;j--) printf("%d",vis[j]); break; } return 0; }