P3426 [POI 2005] SZA-Template

你打算在纸上印一串字母。 为了完成这项工作，你决定刻一个印章。印章每使用一次，就会将印章上的**所有**字母印到纸上。 同一个位置的相同字符可以印多次。例如：用 `aba` 这个印章可以完成印制 `ababa` 的工作（中间的 `a` 被印了两次）。但是，因为印上去的东西不能被抹掉，在同一位置上印不同字符是不允许的。例如：用 `aba` 这个印章不可以完成印制 `abcba` 的工作。 因为刻印章是一个不太容易的工作，你希望印章的字符串长度尽可能小。

无

无

印章为 `ababbaba`。 印制过程如下： ```plain ababbababbabababbabababbababbaba ababbaba ababbaba ababbaba ababbaba ababbaba ```