不久前，一位非常聪明的学生 Jury 觉得上课很无聊，于是在他那台超酷的触屏手机上下载了一款叫做“Black Square”的游戏。

在这个游戏中，手机屏幕被划分为四条竖直的分区（从左到右编号为 $1,2,3,4$）。每一秒钟，会在某一条分区上出现一个黑色方块。根据游戏规则，Jury 必须在这一秒内触摸对应的分区，让方块消失。

Jury 既聪明又懒，他统计出：触摸第 $i$ 条分区会消耗他恰好 $a_i$ 卡路里。

现在给你一个字符串 $s$ 用于描述游戏过程，以及四个整数 $a_1,a_2,a_3,a_4$。请计算 Jury 消除所有黑色方块一共需要消耗多少卡路里。

输入格式

第一行包含四个用空格分隔的整数 $a_1,a_2,a_3,a_4$（$0 \le a_1,a_2,a_3,a_4 \le 10^4$）。

第二行包含一个字符串 $s$（$1 \le |s| \le 10^5$）。其中第 $i$ 个字符表示第 $i$ 秒黑色方块出现在哪条分区上：

• 字符为 "1" 表示出现在第 $1$ 条分区
• 字符为 "2" 表示出现在第 $2$ 条分区
• 字符为 "3" 表示出现在第 $3$ 条分区
• 字符为 "4" 表示出现在第 $4$ 条分区

输出格式

输出一个整数，表示 Jury 消除所有方块总共消耗的卡路里数。

数据范围与说明

• $0 \le a_1,a_2,a_3,a_4 \le 10^4$
• $1 \le |s| \le 10^5$

样例

输入

1 2 3 4
123214

输出

13

输入

1 5 3 2
11221

输出

13