题号：NC213830
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
有n件工作要分配给n个人做。第i 个人做第j 件工作产生的效益为
。试设计一个将n件工作分配给n个人做的分配方案，使产生的总效益最大。
编程任务：对于给定的n件工作和n个人，计算最优分配方案和最差分配方案。
输入描述:
第1 行有1 个正整数n，表示有n件工作要分配给n 个人做。接下来的n 行中，每行有n 个整数c_{ij} ，1≤i≤n，1≤j≤n，表示第i 个人做第j件工作产生的效益为 c_{ij} 。
输出描述:
程序运行结束时，将计算出的最小总效益和最大总效益输出