Description

There is a password validator in the security system. Find the longest substring where all consecutive characters are different. Return the length of the longest substring without repeating characters.

Input

Output

Constraints

• •1 <= string length <= 50,000
• •Consists of lowercase English letters only

Examples

"abcabcbb"

3

"bbbbb"

1

"pwwkew"

3