A2940 | 马拉松接力赛

某城市冬季举办环城 $25\rm km$ 马拉松接力赛，每个代表队有 $5$ 人参加比赛，比赛要求每个的每名参赛选手只能跑一次，一次至少跑 $1\rm km$ 、最多只能跑 $10\rm km$，而且每个选手所跑的公里数必须为整数，即接力的地方在整公里处。

刘老师作为学校代表队的教练，精心选择了 $5$ 名长跑能手，进行了训练和测试，得到了这 $5$ 名选手尽力连续跑 $1\rm km$、$2\rm km$、…、$10\rm km$ 的所用时间。现在他要进行一个合理的安排，让每个选手跑合适的公里数，使学校代表队跑完 $25\rm km$ 所用的时间最短。根据队员的情况，这个最短的时间是惟一的，但安排方案可能并不惟一。

根据测试情况及一般运动员的情况得知，连续跑 $1\rm km$ 要比连续跑 $2\rm km$ 速度快，连续跑 $2\rm km$ 又要比连续跑 $3\rm km$ 速度快……也就是说连续跑的路程越长，速度越慢，当然也有特殊的，就是速度不会变慢，但是绝不可能变快。

$5$ 行数据，分别是 $1$ 到 $5$ 号队员的测试数据，每行的 $10$ 个整数，表示某一个运动员尽力连续跑 $1\rm km$ 、 $2\rm km$、…、$10\rm km$ 所用的时间。

两行，第一行是最短的时间，第二行是五个数据，分别是1到5号队员各自连续跑的公里数。