题目描述

我们现在要利用m台机器加工n个工件，每个工件都有m道工序，每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。

输入格式

每组输入数据的第1行为两个正整数，用一个空格隔开：

输出格式

每组输出只有一个正整数，为最少的加工时间。

样例

样例 1

输入 # 1

2 3

1 1 2 3 3 2

1 2

1 2

2 1

3 2

2 5

2 4

输出 # 1

10