题目描述
以下任务是来自第 16 波兰语 OI 第三阶段的任务单词的明显更难的版本。它没有在比赛本身中使用,而是那些解决“单词”并想要更多内容的人的扩展。:-)让我们成为一个作用于由数字 0 和 1 组成的字符串的函数。
该函数通过将(独立并发)每个数字 0 替换为 1 并将每个数字 1 替换为字符串来转换字符串。
例如, (即为空字符串分配一个空字符串)。
请注意,这是注入或一对一函数。
通过我们表示由自身时间组成的函数。
特别是,是 恒等函数 .
我们对 此序列以以下字符串开头的形式字符串感兴趣:
、、、、、。
如果字符串作为连续(即一个块)子序列出现,我们将字符串称为字符串的子字符串。
给出一个整数序列。
你的任务是检查一个形式的字符串是否是某些的子字符串,如果是,你就会发现最小的这样的。
输入格式
标准输入的第一行包含一个整数 。
标准输入的第二行包含非负整数 (),用单个空格分隔。
输出格式
您的程序应将行打印到标准输出中,每个测试单元一个。
你的程序应该打印到标准输出最小的非负整数,例如 的子字符串,或 NIE(波兰语中没有),如果不存在。