#include<bits/stdc++.h>
#define N 1000005
using namespace std;
bool flag=1;
int n,m,h[N],to[N],nxt[N],cnt; 
void jb(int u,int v){
	++cnt;
	to[cnt]=v;
	nxt[cnt]=h[u];
	h[u]=cnt;
}
int low[N],dfn[N],id[N],cc,c1,c2,hd,st[N];
void tarjan1(int u,int fa){
	low[u]=dfn[u]=++cc;
	st[++hd]=u;
	for(int i=h[u];i!=0;i=nxt[i]){
		int v=to[i];
		if(v==fa) continue;
		if(!dfn[v]){
			tarjan1(v,u);
			low[u]=min(low[u],low[v]);
		}
		else low[u]=min(low[u],dfn[v]);
	}
	if(low[u]>low[fa]){
		c1++;
		while(1){
			int x=st[hd--];
			id[x]=c1;
			if(x==u) break;
		}
	}
}
int bel[N],sz[N],es[N];
vector<int > vec[N];
void tarjan2(int u,int fa){
	low[u]=dfn[u]=++cc;
	st[++hd]=u;
	for(int i=h[u];i!=0;i=nxt[i]){
		int v=to[i];
		if(v==fa||id[v]!=id[u]) continue;
		if(!dfn[v]){
			tarjan2(v,u);
			if(low[v]>=dfn[u]){
				bel[u]=u;sz[++c2]=1;
				while(1){
					int x=st[hd--];
					bel[x]=u;sz[c2]++;
					for(int j=h[x];j!=0;j=nxt[j])
						if(bel[to[j]]==u) es[c2]++;
					if(x==v) break;
				}
			}
			low[u]=min(low[u],low[v]);
		}
		else low[u]=min(low[u],dfn[v]);
	}
}
int b[N],c[N],col[N],go[N];
bool tag[N];
int S[N],T[N],fail[N];
int main(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++) scanf("%d%d",&b[i],&c[i]);
	for(int i=1;i<=m;i++){
		int u,v;
		scanf("%d%d",&u,&v);
		jb(u,v);jb(v,u);
	}
	for(int i=1;i<=n;i++) if(dfn[i]==0) tarjan1(i,0);
	for(int i=1;i<=n;i++) dfn[i]=low[i]=0,vec[id[i]].push_back(i);
	for(int i=1;i<=n;i++){
		if(dfn[i]!=0) continue;
		hd=cc=c2=0;tarjan2(i,0);
		int p=id[i];
		bool bol=0;
		if(c2==1&&sz[c2]==es[c2]){
			int len=0;
			for(int v:vec[p]) S[++len]=b[v],T[len]=c[v];
			for(int i=len+1;i<len*2;i++) S[i]=S[i-len];
			fail[0]=fail[1]=0;
			for(int i=2,k=0;i<=len;i++){
				while(k>0&&T[k+1]!=T[i]) k=fail[k];
				if(T[k+1]==T[i]) k++;
				fail[i]=k;
			}
			for(int i=1,k=0;i<2*len;i++){
				while(k>0&&T[k+1]!=S[i]) k=fail[k];
				if(T[k+1]==S[i]) k++;
				if(k==len){
					bol=1;
					break;
				}
			}
			if(bol==0){
				flag=0;
				break;
			}
		}
		else{
			for(int v:vec[p]) col[b[v]]=0;
			for(int v:vec[p]) col[b[v]]++,col[c[v]]--;
			for(int v:vec[p]){
				if(col[b[v]]!=0){
					flag=0;
					break;
				}
			}
			for(int v:vec[p]){
				if(col[b[v]]>0) bol=1;
				col[b[v]]++;
			}
			for(int j=1;j<=c2;j++)
				if(sz[j]<es[j]||sz[j]%2==0) bol=1;
			if(bol==1) continue;
			for(int v:vec[p]) col[c[v]]=v;
			for(int v:vec[p]) go[v]=col[b[v]];
			for(int v:vec[p]){
				if(tag[v]) continue;
				int len=1,x=go[v];tag[v]=1;
				while(x!=v) tag[x]=1,len++,x=go[x];
				if(len%2==0){
					flag=0;
					break;
				}
			}
		}
	}
	if(flag==0) printf("im");
	printf("possible");
}