#include <bits/stdc++.h>
using namespace std;
const int N=2e6+5;

int n,m,head[N],cnt=-1;
int dfn[N],low[N],col[N],idx,tot;
//dfn表示dfs访问顺序，low表示能回溯到的最早节点，col表示强连通分量的编号，idx表示时间戳
//tot表示强连通分量的计数 
bool in[N];//节点数否在栈中 
stack <int> stk;
struct node{
	int u,v,next;
}e[N*4];

int read(){
	int x=0,f=1;char c=getchar();
	while (c<'0'||c>'9') {if (c=='-') f=-1;c=getchar();}
	while (c>='0'&&c<='9') {x=x*10+c-'0';c=getchar();}
	return x*f;
}

void adde(int u,int v){
	e[++cnt].u=u;
	e[cnt].v=v;
	e[cnt].next=head[u];
	head[u]=cnt;
}

void tarjan(int u){
	dfn[u]=low[u]=++idx;
	stk.push(u);
	in[u]=true;
	for (int i=head[u];i!=-1;i=e[i].next){
		int v=e[i].v;
		if (!dfn[v]){
			tarjan(v);
			low[u]=min(low[u],low[v]);
		}
		else if (in[v])
			low[u]=min(low[u],dfn[v]);
	}
	if (dfn[u]==low[u]){
		tot++;
		int v;
		while (1){
			v=stk.top();
			stk.pop();
			in[v]=false;
			col[v]=tot;
			if (v==u)
				break;
		}
	}
}

int main(){
	memset(head,-1,sizeof head);
	n=read(),m=read();
	for (int i=1;i<=m;i++){
		int x=read(),a=read(),y=read(),b=read();
		int u=(x<<1)|(a^1);//x!=a的状态 
		int v=(y<<1)|b;//y==b的状态 
		adde(u,v);
		u=(x<<1)|a;//x==a的状态 
		v=(y<<1)|(b^1);//y!=b的状态 
		//因为如果a的状态不满足的话，那么b的状态一定满足，反向同理 
		adde(v,u);
	}
	for (int i=2;i<=(n<<1|1);i++)
		if (!dfn[i])
			tarjan(i);
	for (int i=1;i<=n;i++){
		int f_node=i<<1;//x为假的节点 
		int t_node=i<<1|1;//x为真的节点 
		if (col[f_node]==col[t_node]){
			//如果这个节点又为假又为真，那么就矛盾
			//比如 x1=1 或 x1=0 就是矛盾的 
			cout <<"IMPOSSIBLE"<<endl;
			return 0;
		}
	}
	cout <<"POSSIBLE"<<endl;
	for (int i=1;i<=n;i++){
		int f_node=i<<1;//同上 
		int t_node=i<<1|1;
		if (col[f_node]<col[t_node])
		//拓扑排序是小序号有较大的拓扑序，大序号反之，为了避免后效性，所以选择较大的拓扑序也就是较小的序号 
			cout <<0<<" ";
		else
			cout <<1<<" ";
	}
	cout <<endl;
	return 0;
}