你想要打出一個字串S，你可以進行兩個操作：

1. 在已經打出的字串的後面打出一個字母。需要花費一秒的時間。
2. 在已經打出的字串中選擇其中一段連續區段並複製，然後貼上到已經打出的字串後面。需要花費一秒的時間。 請你計算你最少要花幾秒才能打出字串S。 ## 輸入格式 一個字串S。 ## 輸出格式 輸出最少打字時間(秒)。 ## 範例輸入

   abaabaaabbaaa

   ## 範例輸出

   6

提示

測資一解釋： 打'a'，打'b'，打'a'，複製'aba'並貼上，複製'aab'並貼上，複製'baaa'並貼上