#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;
}