#include "stdio.h"
int min(int a,int b)
{if(a>b) return b;
else return a;
}
void main()
{int b[12],i,j,n,k,m,flag=0,ii,c[12];
char ch,a[10][12];
i=0;n=0;ii=0;
while(ii<2)	
{  ch=getchar();
          if(ch=='1'||ch=='0') 
             {a[i][n]=ch;  n++;
             } 
         else
            if(ch=='\n')
              {b[i]=n;i++;n=0;}
         else
           if(ch=='9')
             {for(j=0;j<i-1;j++)
               for(m=j+1;m<i;m++)
			   {if(flag==1) break;
				   for( k=0;k<min(b[j],b[m]);k++)
                   {if(a[j][k]!=a[m][k])
                      {flag=0; break;}
                      flag=1;
                   }
			   }
                     c[ii]=flag;
                     ii++;
					 i=0;
					 flag=0;
             }
}
for(i=0;i<ii;i++)
if(c[i]==0)
printf("Set %d is immediately decodable\n",i);
else 
printf("Set %d is not immediately decodable\n",i);
}