P1130 红牌

题目描述
某地临时居民想获得长期居住权就必须申请拿到红牌。获得红牌的过程是相当复杂 ，一共包括N个步骤。每一步骤都由政府的某个工作人员负责检查你所提交的材料是否符合条件。为了加快进程，每一步政府都派了M个工作人员来检查材料。不幸的是，并不是每一个工作人员效率都很高。尽管如此，为了体现“公开政府”的政策，政府部门把每一个工作人员的处理一个申请所花天数都对外界公开。
为了防止所有申请人都到效率高的工作人员去申请。这M×N个工作人员被分成M个小组。每一组在每一步都有一个工作人员。申请人可以选择任意一个小组也可以更换小组。但是更换小组是很严格的，一定要相邻两个步骤之间来更换，而不能在某一步骤已经开始但还没结束的时候提出更换，并且也只能从原来的小组I更换到小组I+1,当然从小组MM可以更换到小组1。对更换小组的次数没有限制。
例如：下面是3个小组，每个小组4个步骤工作天数：
小组11 : 2, 6 ,1 ,8
小组22 : 3,6, 2, 6
小组33 : 4, 2 ,3 ,6
例子中，可以选择小组11来完成整个过程一共花了2+6+1+8=

P1130 红牌最先出现在Python成神之路。