#include using namespace std; int main() { int n,t; cin>>n>>t; vector c(n+1,0); for (int i=0;i>x; if(x==1){ int k; cin>>k; int a=k; int b=(k==n)?1:k+1; c[a]++; c[b]++; } else { int d,e; cin>>d>>e; c[d]++; c[e]++; } } for(int i=1;i<=n;++i){ cout<<(c[i]%2==0?1:0)<<" "; } return 0; }