Những ngày đầu tiên làm quen sử dụng máy vi tính, Bình luyện tập gõ các ký tự chữ cái latin 'A' – 'Z'; 'a' – 'z' và ký tự số '0' – '9'. Bình gọi một dãy có số lượng chữ cái bằng với số lượng chữ số là một "xâu cân bằng". Mỗi ngày luyện tập, Bình tò mò muốn biết ở trong chuỗi ký tự đã gõ, đoạn dài nhất là "xâu cân bằng" có bao nhiêu ký tự?

Yêu cầu: Cho dãy ký tự ~S~ chỉ gồm các chữ cái latin 'A' – 'Z'; 'a' – 'z' và ký tự chữ số '0' – '9'. Tìm đoạn dài nhất trong ~S~ là "xâu cân bằng".

Input

Ở dòng đầu tiên là dãy ký tự ~S~ có độ dài tối đa ~10^4~.

Output

Ghi ra một số là số lượng ký tự của đoạn dài nhất là "xâu cân bằng" trong dãy ký tự ~S~. Nếu không tồn tại "xâu cân bằng" thì ghi ra số 0.

Scoring

Sample Input 1

AbCde56f7

Sample Output 1

6

Notes

Xâu cân bằng dài nhất có ~6~ ký tự là đoạn "de56f7".