#include <iostream>

#include <stdio.h>

#include <map>

#include <string.h>

#include <algorithm>

#include <string>

using namespace std;

const int maxn=;

int num[maxn];  //存储某颜色出现的个数

int idx=;

int cnt;

int idxw=;

struct Wood{

    char left[],right[];

}wood[maxn/];

struct Node{

    char str[];  //存储颜色

    bool operator<(const Node tmp)const{

        if(strcmp(str,tmp.str)<=)

            return true;

        else

            return false;

    }

}node[maxn];

//二分查找颜色对应离散的值

int binarySearch(char*str){

    int l=,r=cnt+,mid;

    while(r-l>){

        mid=(r+l)/;

        if(strcmp(node[mid].str,str)<=)

            l=mid;

        else

            r=mid;

    }

    return l;

}

struct UF{

    int fa[maxn];

    void init(){

        for(int i=;i<maxn;i++)

            fa[i]=i;

    }

    int find_root(int x){

        if(fa[x]!=x)

            fa[x]=find_root(fa[x]);

        return fa[x];

    }

    void Union(int a,int b){

        int x=find_root(a);  //一开始这里写错了，括号里的写成了x和y。。。导致一直WA。。。

        int y=find_root(b);

        fa[y]=x;

    }

}uf;

int main()

{

    char s1[],s2[];

    while(scanf("%s%s",wood[idxw].left,wood[idxw].right)!=EOF){

        strcpy(node[idx++].str,wood[idxw].left);

        strcpy(node[idx++].str,wood[idxw].right);

        idxw++;

    }

    sort(node+,node+idx);

    memset(num,,sizeof(num));

    cnt=;

    num[]++;

    //进行离散处理，同时统计每种颜色出现的个数

    for(int i=;i<idx;i++){

        if(strcmp(node[i].str,node[i-].str)!=){

            strcpy(node[++cnt].str,node[i].str);

            num[cnt]++;

        }

        else{

            num[cnt]++;

        }

    }

    int u,v;

    uf.init();

    for(int i=;i<idxw;i++){

        u=binarySearch(wood[i].left);

        v=binarySearch(wood[i].right);

        uf.Union(u,v);

    }

    int c=,eular=;  //c为连通分支的个数，如果为1，表明图连通；eular为奇顶点的个数。

    for(int i=;i<=cnt;i++){

        if(uf.fa[i]==i){

            c++;

        }

        if(num[i]%==){

            eular++;

        }

    }

    //idxw==1表明数据为空，要输出Possible，这点要注意！

    //所有点都在同一个集合，且某颜色出现次数为奇数的只能为0个或2个，即存在欧拉通路。

    if(idxw== || (c==&&(eular==||eular==))){

        printf("Possible\n");

    }

    else

        printf("Impossible\n");

    return ;

}