Xâu con thú vị

Mỗi chữ cái Latin thường được gán một giá trị nguyên: chữ a có giá trị $x_a$, chữ b có giá trị $x_b$, ..., chữ z có giá trị $x_z$ (giá trị có thể âm).

Cho xâu $s$ gồm các chữ cái Latin thường. Một xâu con (dãy ký tự liên tiếp) $t$ của $s$ được gọi là thú vị nếu thỏa mãn cả hai điều kiện:

• $t$ có độ dài lớn hơn $1$, ký tự đầu và ký tự cuối của $t$ là cùng một chữ cái;
• tổng giá trị của tất cả các ký tự của $t$, ngoại trừ ký tự đầu và ký tự cuối, bằng $0$.

Hãy đếm số xâu con thú vị của $s$. Hai xâu con ở vị trí khác nhau được tính là khác nhau, kể cả khi nội dung giống nhau.

Dữ liệu vào

• Dòng đầu chứa $26$ số nguyên $x_a,x_b,\dots ,x_z$ ($-{10}^5\le x_i\le {10}^5$): giá trị gán cho các chữ cái a, b, ..., z.
• Dòng thứ hai chứa xâu $s$ gồm các chữ cái Latin thường.

Dữ liệu ra

In ra một số nguyên duy nhất: số xâu con thú vị của $s$.

Ràng buộc

• $1\le |s|\le {10}^5$.

Ví dụ