#include <iostream>
#include <string.h>
#include <stdio.h>
#include <stdlib.h>
#include <algorithm>
#include <map>
#include <vector>
using namespace std;
map<string, bool> list;
vector<string> vec;
char s[100];
int main()
{
int cnt = 1;
bool flag = false;
list.clear();
while(~scanf("%s",s))
{
if(s[0] == '9')
{
flag = false;
sort(vec.begin(),vec.end());
for( int i = 0; i< vec.size(); i++)
{
string str;
for( int j = 0; vec[i][j] != '\0'; j++)
{
str += vec[i][j];
if(list[str])
{
flag = true;
goto L;
}
}
list[vec[i]] = true;
}
L:
if(!flag)
printf("Set %d is immediately decodable\n",cnt++);
else
printf("Set %d is not immediately decodable\n",cnt++);
list.clear();
vec.clear();
continue;
}
vec.push_back(s);
}
}
#include <string.h>
#include <stdio.h>
#include <stdlib.h>
#include <algorithm>
#include <map>
#include <vector>
using namespace std;
map<string, bool> list;
vector<string> vec;
char s[100];
int main()
{
int cnt = 1;
bool flag = false;
list.clear();
while(~scanf("%s",s))
{
if(s[0] == '9')
{
flag = false;
sort(vec.begin(),vec.end());
for( int i = 0; i< vec.size(); i++)
{
string str;
for( int j = 0; vec[i][j] != '\0'; j++)
{
str += vec[i][j];
if(list[str])
{
flag = true;
goto L;
}
}
list[vec[i]] = true;
}
L:
if(!flag)
printf("Set %d is immediately decodable\n",cnt++);
else
printf("Set %d is not immediately decodable\n",cnt++);
list.clear();
vec.clear();
continue;
}
vec.push_back(s);
}
}