题目描述

一条线路每公里有一个车站，每次乘车可向目的地方向行驶1至10公里。给出各种距离的费用，可以任意换乘，要求恰好到达 $n$ 公里外的车站，求最小总费用。

输入格式

第一行10个整数，依次为乘坐1至10公里的费用。第二行 $n$。

输出格式

输出最小费用。

样例

12 21 31 40 49 58 69 79 90 101
15

147

数据范围

$1\le n\le100$，$0\le c_i\le200$。