XX 在进行字符串研究的时候，遇到了一个十分棘手的问题。
在这个问题中，给定一个字符串 ，与一个整数 ，定义 的子串 是关于第 位的识别子串，满足以下两个条件：
；
子串 只在 中出现过一次。
例如， banana，，则关于第 位的识别子串有 nana，anan，anana，nan，banan 和 banana。
banana
nana
anan
anana
nan
banan
现在，给定 ，XX 希望知道对于 的每一位，最短的识别子串长度是多少，请你来帮助他。
仅一行，输入长度为 的字符串 。
输出 行，每行一个整数，第 行的整数表示对于第 位的最短识别子串长度。
agoodcookcooksgoodfood
1 2 3 3 2 2 3 3 2 2 3 3 2 1 2 3 3 2 1 2 3 4
对于 的数据，。
