一道橙题，八篇题解五篇都有错，真神奇啊。

Hack 数据：

4
abcd
acbd

根据题意，最短字符串为 abcdacbd，因此答案为 $8$。以下题解有误：

• @BigJoker 的 #330022，输出 $6$。
• @Lithium_Chestnut 的 #360648，输出 $6$。
• @Fire_Raku 的 #418786，输出 $6$。
• @RioBlu 的 #76060，输出 $7$。
• @CZQ_King 的 #69494，输出 $7$。

遗憾的是本题是 AtCoder RemoteJudge 题目，没有办法添加 Hack 数据，但希望可以撤下以上五篇错误题解，避免误导后人。