You're Given a String...

Description:

Input:

The first input line contains the string. It's guaranteed, that the string is non-empty, consists of lower-case Latin letters, and its length doesn't exceed 100.

Output:

Output one number — length of the longest substring that can be met in the string at least twice.

Sample Input:

abcd

Sample Output:

0

Sample Input:

ababa

Sample Output:

3

Sample Input:

zzz

Sample Output:

2