描述

首先假定你已经过了数据量小的版本了，然后这里有一个大数据量的版本给你挑战。

给定一个字符串 $S$ ( $5 < S长度 < 50$)， 请找出$S$中不含重复字符的最长子串的长度。

例如：$S$为ababc，其中aba、abab、ababc、bab、babc，均为包含重复字符的子串：而a、b、ab、ba、abc、bc、c均为不含重复字符的子串，最长子串有abc，所以不含重复字符的最长子串的长度为3。

输入输出格式

输入

输入一个字符串 $S$ ( $5 < S长度 ≤100,000$)

输出

输出一个整数，表示$S$中不含重复字符的最长子串的长度。

样例

ababc

3