A城市有一条非常特别的街道,该街道在每个公里的节点上都有一个公交车站,乘客可以在任意的公交站点上车,在任意的公交站点下车。乘客根据每次乘坐公交的公里数进行付费,比如,下表就是乘客乘坐不同的公里数要付的费用。(请注意:不一定公里数越高,费用越高,这也是这条街道特别的地方)
公里数 付费金额
1 12
2 21
3 31
4 40
5 49
6 58
7 69
8 79
9 90
10 101
一辆公交车单次行驶的公里数一定不超过10公里,一个乘客如果打算乘坐公交车完成n公里( 1<=n<=100 )的行程,他可以选择无限次的换车来完成行程。
请问,他最少要花多少钱?