有一狭长的海岛，岛上交通线路只有一条公路，且公路上每隔一千米就有一个车站，每个车站都有同样的乘车费用价目表（1~10千米），且每一位乘客在任何一辆车上乘车不能超过10千米，但他途中可以换同方向的车多次。现有一乘客想乘车n千米，为使总费用最少，请你帮他求出最少的乘车费用s。
注意：10千米的费用比1千米少的情况是允许的。
12 21 31 40 49 58 69 79 90 101
15147【样例说明】15千米的路程，可以5千米、5千米、5千米分三次乘车；也可以4千米、5千米、6千米分三次乘车，其乘车的费用最少，s = 49+49+49 = 147 或 s = 40+49+58 = 147。
【数据规模】30% 的数据: 1 <= n <= 10 ，70% 的数据: 1 <= n <= 1 000，100% 的数据: 1 <= n <= 10 000 000