Tổng điểm học sinh (Students Marks Sum)

Nguồn: HackerRank

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho mảng điểm $M=(m_0,m_1,\ldots,m_{n-1})$ của $n$ học sinh.

• Các chỉ số chẵn $0,2,4,\ldots$ là điểm của học sinh nam.
• Các chỉ số lẻ $1,3,5,\ldots$ là điểm của học sinh nữ.

Một ký tự $g$ cho biết nhóm cần tính tổng:

• b: tính tổng các phần tử ở chỉ số chẵn;
• g: tính tổng các phần tử ở chỉ số lẻ.

Hãy tính tổng điểm của nhóm được yêu cầu.

Input

• Dòng đầu chứa số nguyên $n$.
• $n$ dòng tiếp theo, dòng thứ $i+1$ chứa số nguyên $m_i$.
• Dòng cuối chứa một ký tự b hoặc g.

Output

In một số nguyên duy nhất là tổng điểm cần tìm.

Subtask

Subtask 1 (100 điểm): $1\le n\le1000$; $1\le m_i\le1000$; $g\in\{\texttt{b},\texttt{g}\}$.

Ví dụ

Input

5
1
2
3
4
5
g

Output

6

Giải thích

Với g, ta cộng các phần tử ở chỉ số lẻ: $m_1+m_3=2+4=6$.