Chuỗi (strings) là một phần quan trọng trong lập trình và xử lý dữ liệu áp dụng trong nhiều lĩnh vực khác nhau.

Cho một chuỗi là tập hợp mảng 1 chiều các ký tự gồm N phần tử. Mỗi ký tự có thể là a, b hoặc ?. Bạn có quyền thay thế tất cả các ký tự ? trong chuỗi ban đầu thành a hoặc b. Sau khi thay thế hết các ký tự ?, chúng ta định nghĩa giá trị của từng cặp hai ký tự liền kề như sau:

• aa = 0
• ab = 1
• bb = 0
• ba = -1

Tổng giá trị của một chuỗi, là tổng giá trị của tất cả n - 1 cặp hai ký tự liền kề.

Bài toán đặt ra cho bạn là trong tất cả các cách thay thế những ký tự ? trong chuỗi ban đầu, bạn hãy in ra tổng giá trị lớn nhất có thể.

• Dòng đầu tiên chứa một số nguyên N (1 ≤ N ≤ 10^6).
• Dòng tiếp theo chứa một chuỗi gồm N ký tự, mỗi ký tự có thể là ký tự a, b hoặc ?.

In ra một số nguyên duy nhất là tổng giá trị lớn nhất có thể trong tất cả các cách thay thế.

• Ở test ví dụ 1, ta có từng cặp chuỗi liên tiếp là aa, ab, bb, bb, tổng giá trị của chuỗi là 0 + 1 + 0 + 0 = 1
• Ở test ví dụ 2, ta có thể thay thế các kí tự ? thành chuỗi ababbb. Những cặp chuỗi liên tiếp là ab, ba, ab, bb, bb, tổng giá trị của chuỗi là 1 + (-1) + 1 + 0 + 0 = 1.
• Ở test ví dụ 3, ta có thể thay thế thành chuỗi bbbbb, tổng giá trị của chuỗi là 0.