题目背景

希蒙长大了， 每天都要乘坐公交车自己上下学......

题目描述

希蒙的学校和家在一条街道上，这条街道上每个一公里都有一个公交站，希蒙可以在这些公交站任意一个站换乘。因为司机通勤问题，任意一辆公交车都不能行使超过10公里。假设希蒙的家到学校距离为n($1 \le n \le 100$）公里。现在给出公交车行使1~10公里需要的费用(10公里的费用有可能小于1公里的费用)，请你求出希蒙放学回家的费用最少的方案，只需要输出最小费用即可。

输入输出格式

输入格式

两行，第一行10个整数表示1~10公里的乘车费用，均小于200

第二行一个整数n（ $1 \le n \le 100$ ）

输出格式

一个整数表示最小费用

样例

12 21 31 40 49 58 69 79 90 101 
15

147