Description 　　假設某條街上每一公里就有一個公共汽車站，并且乘車費用如下表： 　　而任意一輛汽車從不行駛超過10公里。某人想行駛n公里，假設他可以任意次換車，請你幫他找到一種乘車方案，使得總費用最小 　　注意：10公里的費用比1公里小的情況是允許的。

Input 　　輸入文件BUSSES.IN，文件共兩行，第一行為10個不超過200的整數，依次表示行駛1～10公里的費用，相鄰兩數間用一個空格隔開；第二行為某人想要行駛的公里數。

Output 　　輸出文件BUSSES.OUT，僅一行，包含一個整數，表示行使這么遠所需要的最小費用。

Sample Input 12 21 31 40 49 58 69 79 90 101 15

Sample Output 147

說明 f[i]:=maxlongint;是把數設到最大 if (i>=j)and(f[i-j]+a[j]< f[i]) then f[i]:=f[i-j]+a[j]; 是判斷a[j]+f[i-j]是否大于f[i],大于就換