U436996 参观

题目描述

小可可带着他的朋友们去工厂参观，来到总经理办公室，经过总经理的安排，现在有很多车间指导员可以带领他们去参观不同的车间。已知工厂内共有n个车间。现在有n位指导员可以带他们去参观车间。每个指导员对各个车间的熟悉程序是不同的，如何将n位指导员分配至n处车间，使得总的熟悉程度最大呢？要求每个车间处都有一个指导员。

输入格式

其中第1行是一个整数n（1<=n<=10），n代表指导员的数量和车间的数量。 后面第2到第n+1行，每行有n个以空格分隔的正整数。每i+1行的第j个数m（1<=m <=100），表示每i个指导员对车间j的熟悉程度为m。

输出格式

只有一行，该行只有一个正整数，表示求得的熟悉程度之和的最大值。

输入输出样例 #1

输入 #1

3
10 6 8
9 2 3
1 7 2

输出 #1

24

说明/提示

样例1解释：

第1个指导员负责带领参观第3个车间，第2个指导员负责第1个车间，第3个指导员负责第2个车间，8+9+7=24