성문이는 라멘집에서 아르바이트를 하고있다. 특이한 사장님 덕분에, 성문이는 특이한 방식으로 일을 한다. 바로 시간제로 일하는 것이 아니라, 주어진 일을 다 끝내면 퇴근할 수 있다는 것이다.

성문이네 가게에는 라멘이 총 다섯 종류가 있다. 라멘의 이름은 \(A\), \(B\), \(C\), \(D\), \(E\) 중 하나이다. 하지만 육수를 끓일 수 있는 냄비가 하나밖에 없다. 그러므로 기존에 만들었던 라멘과 다른 종류의 라멘을 만들려면 냄비를 설거지 해야 한다. 일을 시작하기 전, 냄비는 설거지 되어있다.

성문이네 가게는 장사가 아주 잘 되므로 오늘 팔아야 될 라멘의 종류와 순서를 미리 예약 받는다. 성문이가 오늘 일할 시간을 구해보자.

입력 설명

첫 번째 줄에 오늘 주문 받은 라멘 수 \(N\)이 주어진다. \((1 \le N \le 100)\)

두 번째 줄에 \(A, B, C, D, E\) 라멘을 만드는데 걸리는 시간이 순서대로 공백을 사이로 주어진다. \((1 \le A, B, C, D, E \le 10000)\)

세 번째 줄에 냄비를 설거지 하는데 걸리는 시간 \(W\)가 주어진다. \((1 \le W \le 10000)\)

네 번째 줄에 오늘 예약받은 주문순서가 문자열 \(S\)로 주어진다. \((1 \le |S| \le N;\) 각 문자는 \(A, B, C, D, E\) 중 하나다\()\)

출력 설명

성문이가 오늘 일할 시간을 출력한다.

예제 입력 1

10
4 8 10 100 1
50
AABCBCDDED

예제 출력 1

695