1021: 乘车费用

有一狭长的海岛，岛上交通线路只有一条公路，且公路上每隔一千米就有一个车站，每个车站都有同样的乘车费用价目表（1~10千米），且每一位乘客在任何一辆车上乘车不能超过10千米，但他途中可以换同方向的车多次。现有一乘客想乘车n千米，为使总费用最少，请你帮他求出最少的乘车费用s。
注意：10千米的费用比1千米少的情况是允许的。

输入文件data.in共二行
第一行共有10个不超过200的正整数，依次表示乘车1～10千米的费用，相邻两数间用一个空格隔开
第二行只有一个正整数：乘车的千米数n

输出文件data.out
只有一行且只有一个正整数：最少的乘车费用s

12  21  31  40  49  58  69  79  90  101
15

147