#2349. 希蒙乘公交

希蒙乘公交

题目背景

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

题目描述

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

输入输出格式

输入格式

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

第二行一个整数n( 1n1001 \le n \le 100

输出格式

一个整数表示最小费用

样例

12 21 31 40 49 58 69 79 90 101 
15
147