Line block#8231
In a string , the block at position is defined as the longest substring starting at position that matches the prefix of . Note that the length of the block at position is zero. Your task is to determine the length of the largest block in the given string .
The input consists of a single line containing the string (1 \leq \text{length}(T) \leq 10^5), composed entirely of Latin letters.
Print a single integer representing the length of the largest block.
Example 1