Trọng số 27

Nhà toán học thiên tài 3M, sau hàng thập kỷ nghiên cứu các di tích cổ đại, đã phát
hiện ra một nền văn minh bí ẩn từng tồn tại song song với loài người, nền văn minh
TwoSeven. Người dân ở đây không sử dụng hệ thập phân như chúng ta, mà họ tin rằng
vạn vật trong vũ trụ đều được cấu thành từ hai hằng số cơ bản là số 2 và số 7.

Trong cuốn nhật ký để lại, 3M mô tả một nghi thức cổ xưa để đo đạc "Năng lượng tiềm
ẩn" của một chuỗi ký tự TwoSeven. Ông định nghĩa Sức mạnh của một đoạn liên tiếp ký tự
bất kỳ là sự áp đảo của một trong hai con số này. Cụ thể, với một đoạn con liên tiếp bất kỳ,
Sức mạnh cục bộ của nó chính là số lần xuất hiện lớn nhất của chữ số 2 hoặc chữ
số 7 trong đoạn đó.

Trọng số TwoSeven của toàn bộ dãy số chính là tổng Sức mạnh cục bộ của tất cả
các đoạn con liên tiếp có thể có.

Nếu ta có thể tìm được trọng số của dãy TwoSeven bất kì thì ta có thể mở cánh cổng kết nối
giữa thế giới loài người và nền văn minh TwoSeven. Chính bạn -- những người coder tài ba
trước màn hình -- hãy giúp 3M mở được cánh cổng ấy.

Input

Vào từ file văn bản A27.INP:

• Dòng đầu gồm số nguyên \(n\) (\(1 \le n \le 2 \times 10^{5}\)), là chiều dài của dãy TwoSeven.
• Dòng tiếp theo là một xâu ký tự gồm \(n\) chữ số 2 hoặc 7.

Output

Ghi ra file văn bạn A27.OUT:

• Ghi ra trọng số của dãy TwoSeven đã cho.

Example

3
272

7

7
2227272

59

Scoring

• \(20\%\) số test ứng với \(20\%\) số điểm của bài chỉ có chữ số 2 hoặc 7.
• \(30\%\) số test ứng với \(30\%\) số điểm của bài có \(n \le 200\).
• \(20\%\) số test ứng với \(20\%\) số điểm của bài có \(n \le 2000\).
• \(30\%\) số test còn lại ứng với \(30\%\) số điểm của bài không có ràng buộc gì thêm.