题目描述

如果一组符号中的每一个符号的代码都不是另一个符号的代码的前缀，则称这组符号的编码是可立即解码的。对于这个问题，我们假设所有代码都是二进制的，一组代码中没有两个代码是相同的，每个代码至少有一位，但不超过十位，每组代码至少有两个代码，但不超过八个。

输入格式

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

输出格式

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

样例

input

01
10
0010
0000
9
01
10
010
0000
9

output

Set 1 is immediately decodable
Set 2 is not immediately decodable