Một ngày nọ Đức Tuấn tìm thấy một xâu S chỉ gồm các kí tự ‘a’ và ‘b’. Từ bao lâu nay, Tuấn đều nghĩ rằng một xâu được gọi là đẹp nếu nó có thể cắt thành 3 phần ( mỗi phần có thể rỗng) mà không thay đổi thứ tự của các chữ cái, trong đó phần 1 và 3 chỉ gồm các kí tự ‘a’, phần 2 chỉ gồm các kí tự ‘b’. Do đó, Tuấn muốn làm cho xâu vừa tìm được trở thành đẹp bằng cách xoá một số kí tự của nó, nhưng không thay đổi vị trí. Hãy giúp Tuấn tìm chiều dài tối đa của xâu đẹp mà Tuấn nhận được bằng cách biến đổi xâu S.

Input: Một dòng duy nhất chứa độ dài xâu S.

Output: Một số nguyên duy nhất là độ dài của xâu tìm được.

Example:

input : 

abba

output:

4