Cho một xâu kí tự chỉ gồm các kí tự chữ cái. Do yêu thích tính độc nhất nên Khánh muốn tìm ra một xâu con gồm các kí tự liên tiếp sao cho trong xâu này mỗi kí tự chỉ xuất hiện đúng 1 lần duy nhất.

Yêu cầu: Bạn được Khánh nhờ giúp đỡ, hãy tìm giúp nam xâu đạt yêu cầu có độ dài lớn nhất sẽ là bao nhiêu.

Dữ liệu vào

• Gồm một dòng duy nhất là xâu ban đầu \(S\) (\(|S| \leq 10^6\))

Kết quả

• Gồm một số duy nhất là đáp án tìm được.

Sample Input

acbEab

Sample Output

4

Bằng cách xếp những lá bài lại với nhau, ta có thể tạo nên những kim tự tháp cho riêng mình.

Vậy có bao nhiêu hình tam giác tạo nên từ các "cạnh" của tháp.

Tháp với độ cao từ $1$ đến $5$

**Input: **

• Dòng đầu, chứa số nguyên dương \(T (T \le 10^6)\) - số lượng câu hỏi.
• \(T\) dòng sau, mỗi dòng chứa một số nguyên dương \(n(n \le 10^9)\).

**Output: ** Gồm \(T\) dòng, mỗi dòng chứa số lượng hình tam giác với \(n\) tương ứng. (lấy số dư khi cho \(10^9+7\))

**Example Input: **

3
1
2
3

**Example Output: **

1
5
13

Trong một lần dẫn S đi chơi, T quên xin mẹ tiền nên chỉ có 250k để mời S.
Đầu tiên họ đã dừng chân ở một quán cafe và gọi cho mình 2 ly cf muối với giá 25k.
Sau đó họ đã liệt kê ra giá tiền của những món ăn mà họ biết.
Giả sử bây giờ được chọn 2 món thì S có thể ăn hết sạch tiền của T hay không.
(Biết rằng 2 người sẽ ăn như nhau)

**Input: **

• Dòng đầu tiên: N số lượng món ăn mà họ liệt kê ra được.
• N dòng tiếp theo là giá tiền của mỗi món.

**Output: **

• In ra "Yes" nếu S có thể ăn hết tiền của T. Ngược lại in ra "No".

**Example Input 1: **

5
30 40 50 60 80

**Example Output 1: **

Yes

**Example Input 2: **

6
10 20 30 40 50 55

**Example Output 2: **

No

** Explaination: **

Example 1: S có thể ăn hêt tiền T bằng cách chọn ăn 2 món giá: 40 và 60.

Example 2: Không có trường hợp nào S ăn được hết tiền của T.

NOTICE

TEST SAI DA UPDATE