#include<iostream>

#include<cstdio>

#include<cstring>

using namespace std;

struct data{

    int nxt[]; bool end;

    void clear() {nxt[]=nxt[]=; end=;} //清空原先的数据

}a[]; //对于每个节点，存储它的下一个字母，以及是否是某个字母的结束符

char q[];

int cnt; //节点编号

bool ok;

inline void insert(){

    int u=,len=strlen(q); bool ins=;  //ins:是否插入新节点

    for(int i=;i<len;++i){

        int p=q[i]-'';

        if(!a[u].nxt[p]){ //如果之前没有这个节点就插入

            a[++cnt].clear();

            a[u].nxt[p]=cnt; ins=;

        }

        if(a[u].end) ok=; //如果某个在它之前插入的单词是它的前缀

        u=a[u].nxt[p]; //跳转到下一个

    }

    if(!ins) ok=; //如果它是某个在它之前插入的单词的前缀

    a[u].end=;

}

int main(){

    int t=;

    while(cin>>q){

        if(q[]=='') { //一组数据的结束

            printf("Set %d is ",++t);

            if(ok) printf("not ");

            printf("immediately decodable\n");

            cnt=; ok=; a[].clear(); //注意树根0也要清空

        }else insert();

    }

    return ;

}