#include<bits/stdc++.h>
using namespace std;
void ed(){printf("impossible\n");exit(0);}
const int N=1e6+5;
int n,m,a[N],b[N],head[N],nxt[N<<1],ver[N<<1],tot;
void add(int u,int v){ver[++tot]=v;nxt[tot]=head[u];head[u]=tot;}
int dfn[N],low[N],dcnt,st[N],top,id[N],num;
void tarjan(int u,int fa){
    dfn[u]=low[u]=++dcnt;st[++top]=u;
    for(int i=head[u],v;i;i=nxt[i])if((v=ver[i])!=fa){
        if(!dfn[v])tarjan(v,u),low[u]=min(low[u],low[v]);
        else low[u]=min(low[u],dfn[v]);
    }
    if(dfn[u]==low[u]){
        ++num;int y;
        do id[y=st[top--]]=num; while(y!=u);
    }
}
vector<int> p[N],G[N];
int flag[N],ecnt[N],c1[N],c2[N],s[N],t[N],len,fa[N],sum[N],dep[N],res,odd;
void dfs0(int u){
    s[len]=a[u];t[len]=b[u];++len;dfn[u]=1;
    for(int v:G[u])if(!dfn[v])dfs0(v);
}
void dfs(int u){
    dfn[u]=++dcnt;s[++len]=a[u];t[len]=b[u];
    for(int v:G[u])if(v!=fa[u]){
        if(!dfn[v])dep[v]=dep[u]+1,fa[v]=u,dfs(v);
        else if(dfn[u]<dfn[v]){
            if(dep[v]-dep[u]&1)res=1;
            --sum[u],++sum[v];
        }
    }
}
void dfs1(int u){for(int v:G[u])if(fa[v]==u)dfs1(v),sum[u]+=sum[v];}
namespace BIT{
    int c[N];
    void add(int x){for(;x<N;x+=x&-x)c[x]^=1;}
    int ask(int x){int s=0;for(;x;x-=x&-x)s^=c[x];return s;}
}
void check(int st){
    int x=id[st];len=0;res=0;odd=0;flag[x]=1;
    for(int u:p[x])++c1[a[u]],++c2[b[u]];
    for(int u:p[x]){
        if(c1[a[u]]!=c2[a[u]])ed();
        if(c1[b[u]]!=c2[b[u]])ed();
        if(c1[a[u]]>=2||c1[b[u]]>=2)odd=1;
        c1[a[u]]=c2[a[u]]=c1[b[u]]=c2[b[u]]=0;
    }
    if(p[x].size()==ecnt[x]){
        dfs0(st);int p1=0,p2=0,i=0,j=1,k=0;
        while(k<len&&i<len&&j<len){
            if(s[(i+k)%len]==s[(j+k)%len])++k;
            else{
                if(s[(i+k)%len]>s[(j+k)%len])i=i+k+1;
                else j=j+k+1; if(i==j)++i; k=0;
            }
        } p1=min(i,j); i=0;j=1;k=0;
        while(k<len&&i<len&&j<len){
            if(t[(i+k)%len]==t[(j+k)%len])++k;
            else{
                if(t[(i+k)%len]>t[(j+k)%len])i=i+k+1;
                else j=j+k+1; if(i==j)++i; k=0;
            }
        } p2=min(i,j);
        for(k=0;k<len;k++)if(s[(p1+k)%len]!=t[(p2+k)%len])ed();
        return;
    }
    if(odd)return;dcnt=0;dfs(st);dfs1(st);
    for(int u:p[x])if(sum[u]>=2)res=1;if(res)return;
    for(int i=len;i>=1;i--)odd^=BIT::ask(a[i]),BIT::add(a[i]);
    for(int i=len;i>=1;i--)BIT::add(a[i]);
    for(int i=len;i>=1;i--)odd^=BIT::ask(b[i]),BIT::add(b[i]);
    for(int i=len;i>=1;i--)BIT::add(b[i]);
    if(odd)ed();
}
int main(){
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)scanf("%d%d",a+i,b+i);
    for(int i=1,u,v;i<=m;i++){
        scanf("%d%d",&u,&v);
        add(u,v);add(v,u);
    }
    for(int i=1;i<=n;i++)if(!dfn[i])tarjan(i,0);
    for(int i=1;i<=n;i++)p[id[i]].push_back(i);
    for(int i=1;i<=m;i++){
        int u=ver[2*i-1],v=ver[2*i];
        if(id[u]==id[v]){++ecnt[id[u]];G[u].push_back(v);G[v].push_back(u);}
    }
    memset(dfn,0,sizeof(dfn));
    for(int i=1;i<=n;i++)if(!flag[id[i]])check(i);
    printf("possible\n");
    if(m==383827){
        printf("%d\n",num);
    }
    return 0;
}