你有聽過Massacre at Camp Happy這個遊戲嗎？

有一個很快樂的營隊，叫做快樂營。快樂營的參與者都十分快樂，他們絲毫不知道接下來會變成一盤盤人肉沙西米。

因為外星生物食肉蚯登陸地球了！

食肉蚯非常喜歡吃肉，舉凡小松鼠、烏龜、黃鼠狼、小山豬都吃得很開心。

但是他很怕吃到同伴，畢竟食肉蚯在地球上十分稀少。

我們假定地球上每一種生物長相都可以用一個小寫字母字串表示。

而對兩種生物甲和乙"k-完全相同"的定義是把生物乙前k個字母"搬移"最尾端，然後兩個字串會長得一模一樣。

例如aaab和baaa就是"1-完全相同"。

可是任兩隻食肉蚯是不可能"完全相同"的。他們頂多是"幾乎相同"。

"k-幾乎相同"意即把生物乙前k個字母"搬移"最尾端時，會和生物甲恰好一個字元不一樣。

現在食肉蚯看到了一隻獵物，他知道如果獵物和他"幾乎相同"的話就表示不能吃，因為獵物應該也是食肉蚯。

當然幾乎相同也可能不只一種。

例如aaa和aab就是0-幾乎相同、1-幾乎相同、2-幾乎相同。食肉蚯想要求出所有的k使得他跟獵物"k-幾乎相同"。

如果是"完全相同"或是不同，那就吃了獵物吧。