#include <iostream>
#include <cstdlib>
#include <cstring>
using namespace std;
int com(const void *a , const void *b)
{
return strlen(((char *)a))- strlen(((char *)b));
}
int main ()
{
char b[9][15];
char c;
int num = 0;
while(1)
{
int i = 0, j = 0;
num++;
while(c = cin.get())
{
if(c == '9')break;
if(c == -1)return 0;
if(c=='0'||c=='1')
b[i][j++] = c;
else
{
b[i][j] = 0;
i++;
j = 0;
}
}
cout<<"Set "<<num<<" is ";
qsort(b,i,sizeof(b[0]),com);
// for(int h = 0; h < i; h++)
// cout<<b[h]<<endl;
int f = 1;
for(int k = 0; k < i&&f; k++)
{
int len = strlen(b[k]);
for(int h = 0; h < i&&f; h++)
for(int u = 0; u < len&&f; u++)
{
if(k == h)break;
if(b[k][u] != b[h][u])break;
else if (u == len-1)
{
cout<<"not ";
f = 0;
}
}
}
cout<<"immediately decodable"<<endl;
}
return 0;
}