题目描述
以下任务是第16次波兰语OI第三阶段的单词任务的一个非常困难的版本。它没有在比赛中使用,但它是那些解决了“单词”并想要更多的人的延伸。:-)设为作用于由数字0和1组成的字符串的函数。
函数通过将每个数字0(独立地和同时地)替换为1,并将每个数字1替换为字符串来转换字符串。
例如,(即为空字符串指定一个空字符串)。
请注意,这是一个注入或一对一函数。
通过,我们表示由自身时间组成的函数。
尤其是身份功能。
我们对形式的字符串感兴趣。此序列以以下字符串开头:
。
如果字符串以连续(即一个块)子序列的形式出现,我们将其称为字符串的子字符串。
给出了一个整数序列。
您的任务是检查表单中的字符串是否是某些字符串的子字符串,如果是,您可以找到最小的子字符串。
输入格式
标准输入的第一行包含一个整数。
标准输入的第二行包含由单个空格分隔的非负整数()。
输出格式
你的程序应该打印出标准输出的行,每个测试单元一行。
你的程序应该打印到标准输出的最小非负整数,比如的子字符串,或者NIE(波兰语中的no),如果不存在的话。