Problem1312--Immediate Decodability

1312: Immediate Decodability

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

给出一些数字串,判断是否有一个数字串是另一个串的前缀。

Input

输入数据为多组数据,每组数据读到9时结束。

Output

对于每组数据,如果不存在一个数字串是另一个串的前缀,输出一行 Set t is immediately decodable ,否则输出一行 Set t is not immediately decodable ,其中t是这一组数据的组号。

Sample Input Copy

01
10
0010
0000
9
01
10
010
0000
9

Sample Output Copy

Set 1 is immediately decodable
Set 2 is not immediately decodable

Source/Category