旺仔哥哥需要在纸上打印一个目标字符串 。为此可以先刻制一个印章，印章上刻有字符串 。每次使用印章时， 会整体压印到纸上，即一次性将 的所有字符写到当前对齐的位置。印章可重复使用，且相同位置可以被相同字符重复覆盖，但不同字符不得重叠。 例如： 当 ，可以通过两次印章操作得到 （中间的 被重复覆盖）； 同样的 无法得到 ，因为位置 既需要 又需要 ，发生冲突。 刻制印章的代价与 成正比，你希望 尽量小。请计算刻印章所需的最小长度。

输入描述:

输入一行一个字符串 ，仅包含小写英文字母。

输出描述:

输出一个整数，表示印章字符串最小可能长度。