有 n n n 件工作要分配给 n n n 个人做。第 i i i 个人做第 j j j 件工作产生的效益为 cij c_{ij} cij。试设计一个将 n n n 件工作分配给 n n n 个人做的分配方案,使产生的总效益最大。
输入格式
文件的第 1 1 1 行有 1 1 1 个正整数 n n n,表示有 n n n 件工作要分配给 n n n 个人做。接下来的 n n n 行中,每行有 n n n 个整数 cij c_{ij} cij,表示第 i i i 个人做第 j j j 件工作产生的效益为 cij c_{ij} cij。