Pareidolia là một hội chứng mà mắt bạn có xu hướng nhìn thấy những thứ quen thuộc trong ảnh mà thậm chí không tồn tại (ví dụ như thấy một gương mặt trên đám mây). Nông dân John, một người với niềm yêu thương những chú bò của mình, thường xuyên thấy những thứ liên quan đến bò trong mọi vật dụng. Ví dụ, nếu như bác John thấy xâu "bqessiyexbesszieb", đôi mắt của bác sẽ tự động bỏ đi một số kí tự và nhầm lẫn thành "bessiexbessieb" - một xâu gồm \(2\) xâu con liên tiếp "bessie" (tên một cô bò mà bác rất yêu quý).

Cho một xâu \(S\) với độ dài tối đa là \(2 \times 10^5\), chỉ chứa các chữ cái in thường, để xoá đi kí tự ở vị trí \(i\) \((1 \le i \le |S|)\) cần mất \(c_i\) đồng. Hãy tìm cách xoá đi sao cho số lượng xâu con liên tiếp "bessie" xuất hiện nhiều nhất, và tính toán chi phí tối thiểu cho cách xoá này.

Input

• Dòng đầu tiên chứa xâu \(S\).
• Dòng thứ hai chứa \(|S|\) số \(c_i\) \((1 \le c_i \le 1000)\).

Ouput

• Dòng đầu tiên chứa số lần xuất hiện nhiều nhất của xâu "bessie".
• Dòng thứ hai chứa chi phí tối thiểu cần trả.

Scoring

• Subtask \(1\): \(|S| \le 2000\).
• Subtask \(2\): \(c_i = 1\) \(\forall i \in [1, |S|]\).
• Subtask \(3\): Không có ràng buộc gì thêm.

besssie
1 1 5 4 6 1 1

1
4

bebesconsiete
6 5 2 3 6 5 7 9 8 1 4 5 1

1
21

besgiraffesiebessibessie
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

2
7