在n×n棋盘中，每个方格中均有一个不超过1000的正整数；如果每行和每列方格中的数只能取一个，那么使取得的数之和最大应该如何取数？

第一行只有一个正整数: n
第二行开始连续有n行，每行有n个不超过1000的正整数
( 1 <= n < 10 )

只有一行且只有一个正整数：按要求取得的数的最大和

3
1 2 3
4 5 6
7 8 9

15