#include<bits/stdc++.h>
using namespace std;
const int N = 1e6+9;
int n,k,m,cnt[N];
struct pp{int a,b;}p[N];
bool cmp(pp x,pp y){
    return x.a==y.a?(x.b<y.b):(x.a<y.a);
}
int head[N],tot;
struct ptp{int nxt,to;}g[N<<1];
void add(int u,int v){
	g[++tot].nxt=head[u],g[tot].to=v,head[u]=tot;
}
int vis[N];
void dfs(int u,int fa){
	if(vis[u]) return ;
	vis[u]=1;
	for(int i=head[u];i!=-1;i=g[i].nxt){
		int v=g[i].to;if(v==fa) continue;
		dfs(v,u);
	}
	return ;
}
int main(){
    scanf("%d%d",&n,&k);
    for(int i=1;i<=n;i++){
         scanf("%d%d",&p[i].a,&p[i].b);
         if(p[i].a>p[i].b) swap(p[i].a,p[i].b);
    }
    sort(p+1,p+n+1,cmp);
    m=0;
    for(int i=1;i<=n;i++){
        if(p[i].a==p[i-1].a&&p[i].b==p[i-1].b) continue;
        p[++m]=p[i];
    }
    n=m;
    for(int i=1;i<=n;i++) cnt[p[i].a]++,cnt[p[i].b]++;
    int sb=0;
    for(int i=1;i<=n;i++){
    	if(cnt[p[i].a]==1&&cnt[p[i].b]==1) sb++;
    	if(p[i].a==p[i].b&&cnt[p[i].a]==2) sb++;
	}
    memset(cnt,0,sizeof(cnt));
    m=0;
    for(int i=1;i<=n;i++){
        if(p[i].a==p[i].b) continue;
        if(p[i].a==p[i-1].a&&p[i].b==p[i-1].b) continue;
        p[++m]=p[i];
    }
    n=m;
    for(int i=1;i<=n;i++) cnt[p[i].a]++,cnt[p[i].b]++;
    m=0;
    for(int i=1;i<=n;i++){
        if(cnt[p[i].a]==1||cnt[p[i].b]==1) continue;
        p[++m]=p[i];
    }
    n=m;
    memset(cnt,0,sizeof(cnt));
    for(int i=1;i<=n;i++) cnt[p[i].a]++,cnt[p[i].b]++;
    int flag=1;
    for(int i=1;i<=k;i++) if(cnt[i]>=3) flag=0;
    if(!flag){
        printf("impossible\n");
        return 0;
    }
    memset(head,-1,sizeof(head));tot=0;
    for(int i=1;i<=n;i++){
    	add(p[i].a,p[i].b);
    	add(p[i].b,p[i].a);
	}
	flag=0;
	for(int i=1;i<=k;i++)
		if(!vis[i]&&cnt[i]==1){
			dfs(i,0);flag=1;
		}
	int scc=0;
	for(int i=1;i<=k;i++)
		if(!vis[i]&&cnt[i]==2){
			dfs(i,0);scc++;
		}
	if(scc==1&&!flag&&!sb) printf("possible\n");
	else if(scc==0) printf("possible\n");
	else printf("impossible\n");
    return 0;
}