Cho một xâu độ dài chẵn chỉ gồm các cặp: 1 chữ số \(X\) và 1 kí tự \(C\) (từ a tới z) viết liên tiếp thể hiện có \(X\) kí tự \(C\) được viết và nén lại trong xâu. Ví dụ xâu 3a5b3e4c4a là xâu nén của xâu aaabbbbbeeeccccaaaa.

Yêu cầu: Đưa ra số tự nhiên là độ dài của đoạn liên tiếp dài nhất chỉ gồm các kí tự giống nhau.

Input

• Nhập vào một xâu có độ dài không dài hơn \(100\) kí tự.

Output

• Đưa ra kết quả của bài toán.

Example

3a5b3c4c4a

7

1a1b1e1s

1

Scoring

• Nếu chương trình chạy đúng những trường hợp: kí tự \(C\) chỉ là kí tự a, thí sinh sẽ được 40 điểm.
• Nếu chương trình chạy đúng tất cả các trường hợp, thí sinh sẽ được 100 điểm.