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 3a5b3c4a là xâu nén của xâu aaabbbbbcccccccaaaa

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

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

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

Giới hạn:

• \(40\)% test có các kí tự đều là 'a' kí tự

• \(60\)% test không ràng buộc gì thêm.

input

3a5b3c4c4a

output

7

Giải thích
Ta có xâu: aaabbbbbcccccccaaaa
Đoạn liên tiếp dài nhất chỉ gồm các kí tự giống nhau là đoạn gồm 7 kí tự 'c'

input

1a1b1c1s

output

1