#include <cstdio>

#include <cstring>

int const MAX = ;

int fa[MAX], d[MAX], cnt;

struct Trie

{

    int sz, t[MAX][];

    int jud[MAX];

    Trie()

    {

        sz = ;

        memset(t[], -, sizeof(t));

        jud[] = ;

    }

    void clear()

    {

        sz = ;

        memset(t[], -, sizeof(t));

        jud[] = ;

    }

    int idx(char c)

    {

        return c - 'a';

    }

    void insert(char* s, int v)

    {

        int u = , len = strlen(s);

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

        {

            int c = idx(s[i]);

            if(t[u][c] == -)

            {

                memset(t[sz], -, sizeof(t[sz]));

                jud[sz] = ;

                t[u][c] = sz++;

            }

            u = t[u][c];

        }

        jud[u] = v;

    }

    int search(char* s)

    {

        int u = , len = strlen(s);

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

        {

            int c = idx(s[i]);

            if(t[u][c] == -)

                return -;

            u = t[u][c];

        }

        if(jud[u])

            return jud[u];

        return -;

    }

}t;

void Init()

{

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

        fa[i] = i;

}

int Find(int x)

{

    return x == fa[x] ? x : fa[x] = Find(fa[x]);

}

void Union(int a, int b)

{

    int r1 = Find(a);

    int r2 = Find(b);

    if(r1 != r2)

        fa[r1] = r2;

}

bool eluer()

{

    int sum = , t = -;

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

        if(d[i] % )

            sum++;

    if(sum !=  && sum != )

        return false;

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

    {

        if(t == -)

            t = Find(i);

        else if(Find(i) != Find(t))

            return false;

    }

    return true;

}

int main()

{

    char s1[],s2[];

    cnt = ;

    Init();

    t.clear();

    while(scanf("%s %s", s1, s2) != EOF)

    {

        if(t.search(s1) == -)

            t.insert(s1, cnt++);

        int u = t.search(s1);

        if(t.search(s2) == -)

            t.insert(s2, cnt++);

        int v = t.search(s2);

        Union(u, v);

        d[u]++;

        d[v]++;

    }

    if(eluer())

        printf("Possible\n");

    else

        printf("Impossible\n");

}

/*

1 2

2 3

4 1

1 5

5 4

1 5，5 4，4 1，1 2，2 3

数据量大，不能用map

建立字典树，保留每个颜色的id

更新每个颜色的度，只要一个颜色的度为奇数，cnt1++

用并查集保存图的连通性，如果最后剩下两个集，那么图不连通

注意：每个颜色都是一个点，每根木棒连接两个颜色，这就可以看做是并查集的连接

500*26

*/

#include<iostream>

#include<cstring>

#include<cstdio>

using namespace std;

struct Trie{

    int next[][];

    int id[];

    int root,L,cnt;

    int newnode(){

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

            next[L][i]=-;

        id[L]=;

        return L++;

    }

    void init(){

        L=cnt=;

        root=newnode();

    }

    int insert(char s[]){

//cout << s << cnt<<endl;

        int len=strlen(s);

        int now=root;

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

            if(next[now][s[i]-'a']==-)

                next[now][s[i]-'a']=newnode();

            now=next[now][s[i]-'a'];

        }

        if(id[now]==)

            id[now]=++cnt;

        return id[now];

    }

}tr;

int degree[*];

int F[*];

int find(int x){

    if(F[x]==-) return x;

    return F[x]=find(F[x]);

}

void bing(int a,int b){

    int t1=find(a);

    int t2=find(b);

    if(t1!=t2) F[t1]=t2;

}

int main(){

    tr.init();

    memset(degree,,sizeof degree);

    memset(F,-,sizeof F);

    char s1[],s2[];

    while(scanf("%s%s",s1,s2)!=EOF){

        int id1=tr.insert(s1);

        int id2=tr.insert(s2);

        degree[id1]++;

        degree[id2]++;

        bing(id1,id2);

    }

    int cnt1=,cnt2=;//度为奇数的颜色，联通块

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

        if(degree[i]%==) cnt1++;

        if(F[i]==-) cnt2++;

        if(cnt1>) break;

        if(cnt2>) break;

    }

    if ((cnt2== || cnt2==) && (cnt1== || cnt1==))

        puts("Possible");

    else puts("Impossible");

    return ;

}