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

Hãy đư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.

Dữ liệu

• 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.

Sample Input 1

3a5b3c4c4a

Sample Output 1

7

Note

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.

Sample Input 2

1a1b1c1s

Sample Output 2

1