#1068. 【入门】公交乘车

【入门】公交乘车

说明

A城市有一条非常特别的街道,该街道在每个公里的节点上都有一个公交车站,乘客可以在任意的公交站点上车,在任意的公交站点下车。乘客根据每次乘坐公交的公里数进行付费,比如,下表就是乘客乘坐不同的公里数要付的费用。

(请注意:不一定公里数越高,费用越高,这也是这条街道特别的地方)

公里数 1 2 3 4 5 6 7 8 9 10
付费金额 12 21 31 40 49 58 69 79 90 101

一辆公交车单次行驶的公里数一定不超过10公里,一个乘客如果打算乘坐公交车完成nn公里(1n1001\leqslant n\leqslant 100)的行程,他可以选择无限次的换车来完成行程。

请问,他最少要花多少钱?

输入格式

第一行十个整数分别表示公交行走1到10公里的费用(500\leqslant 500)。注意这些数并无实际的经济意义,即行驶10公里费用可能比行驶一公里少。

第二行一个整数n表示,旅客的总路程数 1n100(1\leqslant n\leqslant 100)

输出格式

仅一个整数表示最少费用。

样例

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