S国有n个燃料基地，保存有外星人所需的全部燃料，编号分别为1,2,3,…,n，对于每个燃料基地i，都有【((i-1) mod 10)+1】吨燃料。其中，编号<=5的燃料基地两两之间都有可双向通行的路；对于其余每个燃料基地i，与(i-1),(i-3)之间，也有可双向通行的路。对于任意两燃料基地i,j，若之间有路将他们【直接】连接，则通过这条路的运费为【(i*j)mod10+(i+j)mod6+1)】(单位：元/吨)。 S国的专家要按每吨一元的价格把燃料卖给外星人，并且要它们支付运费。那么，外星人应选择把所有燃料运往那个燃料基地，才能尽可能的让S国专家失望？它们所要支付的最小费用是多少？ 注：数据保证解的唯一性。

仅有一个整数n。

第一行：外星人所要支付的最小费用； 第二行：可供外星人选择的燃料基地的编号。

6

107
5

外星人完成对S国的考察后，准备返回，可他们的飞碟已经没燃料了…… S国的专家暗自窃喜……复仇的机会终于来了——他们打算敲诈外星人一大笔钱……