题号：NC221794
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
给一个
的矩阵，每行各选一个数字，把选出来的n个数字相加，一共有
种可行答案，你只要输出前
大就行了
输入描述:
第一行一个数正整数n(1≤n≤500)，表示矩阵大小
接下来n行，每行n个数描述矩阵，矩阵中数字取值范围在[1,500000]内
输出描述:
一行，n个数，输出前n大的结果
示例1
输入
复制
5
6 6 4 4 5
5 6 8 5 7
6 1 6 9 4
4 8 8 1 5
9 2 3 9 3