长跑接力赛全程m公里，规定：每个队5人，每个人都必须跑而且只能跑一次，并且至少跑1公里，最多跑n公里，接力点必须在整数公里处。刘教练挑选了5名队员，测试后得到每个人连续跑1，2,3，......，n公里的最短时间。他准备精心安排每个队员跑的公里数，使全队完成接力赛用时最短。你能帮教练做一个最佳方案吗？（数据保证最佳方案唯一）
（设：每个人连续跑的路程越长速度越慢，若有保持速度的，也绝不会变快。）
【输入】m  n  (m≤5000,n≤1000)    
        下接5行，每行n个整数（表示每个人连续跑1-n公里的最短时间，以空格相隔）
【输出】第一行：最短时间（时间≤maxlongint）    
        第二行：五个整数（表示安排1-5号队员各自连续跑的公里数，以空格相隔）
【样例】输入：25  10
        333 700 1200 1710 2240 2613 3245 3956 4778 5899
        300 610 960 1370 1800 2712 3834 4834 5998 7682
        298 612 990 1560 2109 2896 3790 4747 5996 7654
        289 577 890 1381 1976 2734 3876 5678 6890 9876
        312 633 995 1467 1845 2634 3636 4812 5999 8123
       输出：9748
             6 5 5 4 5