# P2066 机器分配

题目描述

有 n 台机器，要分配给 m 个车间。第 i 台机器分配给第 j 个车间可以产生 a[i][j] 的利润。每台机器只能分配给一个车间。请计算总利润的最大值。

输入格式

第一行，两个整数 n 和 m。 接下来 n 行，每行 m 个整数，表示 a[i][j]。

输出格式

一行，一个整数，表示最大总利润。