dd爱矩阵
题号: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

输出

复制
40 40 40 40 40