{"raw_statement":[{"iden":"problem statement","content":"You are going to take the entrance examination of Kyoto University tomorrow and have decided to memorize a set of strings $S$ that is expected to appear in the examination. Since it is really tough to memorize $S$ as it is, you have decided to memorize a single string $T$ that efficiently contains all the strings in $S$.\nYou have already confirmed the following conditions for $S$ and $T$ are satisfied.\n\n*   Every string in $S$ is a **consecutive** subsequence(1) in $T$ .\n*   For every pair of strings $x$, $y$ $(x \\neq y)$ in $S$ , $x$ is not a subsequence(2) of $y$.\n\nNote that (1) is ''consecutive subsequence'', while (2) is ''subsequence''.\nThe next day, you opened the problem booklet at the examination and found that you can get a full score only if you remember $S$. However, You have forgot how to reconstruct $S$ from $T$ . Since all you remember is that $T$ satisfies the above conditions, first you have decided to find the maximum possible number of elements in $S$ ."},{"iden":"constraints","content":"*   $1 \\leq |T| \\leq 10^5$\n*   $T$ consists of only lowercase letters.\n\n### Partial points\n\n*   $30$ points will be awarded for passing the test set satisfying the condition: $1 \\leq |T| \\leq 50$ .\n*   Another $30$ points will be awarded for passing the test set satisfying the condition: $1 \\leq |T| \\leq 10^3$."},{"iden":"input","content":"The input is given from Standard Input in the following format:\n\n$T$\n\nThe input only consists of $T$ on one line."},{"iden":"sample input 1","content":"abcabc"},{"iden":"sample output 1","content":"3\n\nIn this case, `ab`，`ca` and `bc` are an example of the optimum answers."},{"iden":"sample input 2","content":"abracadabra"},{"iden":"sample output 2","content":"7"},{"iden":"sample input 3","content":"abcbabbcabbc"},{"iden":"sample output 3","content":"8"},{"iden":"sample input 4","content":"bbcacbcbcabbabacccbbcacbaaababbacabaaccbccabcaabba"},{"iden":"sample output 4","content":"44"}],"translated_statement":null,"sample_group":[],"show_order":["default"],"formal_statement":null,"simple_statement":null,"has_page_source":true}