Cho một xâu ký tự ~S~ có độ dài ~N~, chỉ bao gồm các chữ cái tiếng Anh in thường từ 'a' đến 't' (tối đa ~20~ ký tự khác nhau). Một xâu con (substring) của ~S~ được gọi là "xâu đẹp" nếu trong xâu con đó, mỗi ký tự xuất hiện không quá một lần.

Yêu cầu: Hãy chọn ra hai xâu con đẹp trong ~S~ sao cho:

1. Tập hợp các ký tự xuất hiện trong xâu thứ nhất và tập hợp các ký tự xuất hiện trong xâu thứ hai không có ký tự nào chung.

2. Tổng độ dài của hai xâu con này là lớn nhất.

Lưu ý: Hai xâu con có thể nằm tại bất kỳ vị trí nào trong xâu ~S~, thậm chí có thể đè lên nhau về mặt vị trí (chỉ cần thỏa mãn điều kiện rời nhau về tập ký tự).

Input

Một dòng duy nhất chứa xâu ~S~ ~(1 \le |S| \le 10^6)~. Xâu chỉ gồm các ký tự từ 'a' đến 't'.

Output

Một số nguyên duy nhất là tổng độ dài lớn nhất tìm được.

Scoring

Sample Input 1

abcabc

Sample Output 1

3

Sample Input 2

abcdeabcde

Sample Output 2

5