#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int main(){
    int i,j,k,len[10],p,kase=1;
    char a[15],d[10][15];
    bool flag,flag2;
    while(true){
        k = 0;
        if(scanf("%s",a)==EOF)break;
        while(strcmp(a,"9")!=0){
            len[k] = strlen(a);
            strcpy(d[k],a);
            k++;
            scanf("%s",a);
        }
        flag = false;
        for(i=0;i<k;i++){
            for(j=0;j<k;j++){
                if(i!=j&&len[i]<=len[j]){
                    flag2 = true;
                    for(int p=0;p<len[i];p++)
                        if(d[i][p]!=d[j][p]){
                            flag2 = false;
                            break;
                        }
                    if(flag2){
                        flag = true;
                        goto l1;
                    }
                }
            }
        }
l1:        if(flag)    printf("Set %d is not immediately decodable\n",kase++);
        else        printf("Set %d is immediately decodable\n",kase++); 
    }
    return 0;
}