#include<iostream>

#include<cstdio>

#include<cstring>

#include<unordered_map>

using namespace std;

const int maxn=*;//點數

int x,y,cnt,n;char s[];

int deg[maxn];

int fa[maxn];

int find(int x){

    while(x!=fa[x])x=fa[x]=fa[fa[x]];

    return x;

}

bool unionn(int x,int y){

    x=find(x),y=find(y);

    if(x==y)return ;

    fa[x]=y;return ;

}

//字典樹

int nod=,root=;

struct node{

    int son[],num;

}t[maxn*];

int ask(char *s){

    int k=root;char c;

    for(int i=;s[i];i++){

        c=s[i]-'a';

        if(!t[k].son[c])t[k].son[c]=++nod;//動態開點

        k=t[k].son[c];

    }

    if(!t[k].num)t[k].num=++n;

    return t[k].num;

}

//unordered_map<string,int>m;

//int ask(char *s){

//    return m[s]?m[s]:m[s]=++n;

//}

int main(){

    for(int i=;i<=maxn;i++)fa[i]=i;

    while(~scanf("%s",s)){

        x=ask(s);

        scanf("%s",s);

        y=ask(s);

        if(unionn(x,y))++cnt;

        ++deg[x],++deg[y];

    }

    if(cnt<n-){printf("Impossible");return ;}//判聯通

    int tot=;//記錄奇點個數

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

        if(deg[i]&)tot++;

        if(tot>){printf("Impossible");return ;}

    }

    printf("Possible");

}