Description

数学老师给出一个由1~9个数字组成的数字串。他希望你能找出其中最大的数，并且这个数在数字串中至少出现两次，这些重复出现的数的数字可以重叠（参见样例2）。虽然你觉得很无聊，但数学老师固执认为这是训练学生观察力的重要手段。

本题你只要求出这个数位数就可以了！

Input Format

   第一行包含该字数字串。数据保证该字符串非空，由1~9构成，且其长度不超过100。

Output Format

    输出包含一个数，代表至少出现两次的最大的数的位数。

1234

0

Hint

Source