6553 - Immediate Decodablity

通过次数

0

提交次数

0

时间限制 : 1 秒
内存限制 : 128 MB

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

输入

输入数对于每组数据,如果不存在一个数字串是另一个串的前缀,则输出一行“Set t is immediately decodable”,否则输出一行“Set t is not immediately decodable”,其中t是这一组数据的组数。据为多组数据,每组数据到“9”时结束。

输出

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

样例

输入

01
10
0010
0000
9
01
10
010
0000
9

输出

Set 1 is immediately decodable
Set 2 is not immediately decodable

来源

一本通