Background

宁波市的中小学生们在镇海中学参加程序设计比赛之余，热情的主办方邀请同学们参观镇海中学内的各处景点，已知镇海中学内共有 $n$ 处景点。现在有n位该校的学生志愿承担导游和讲解任务。每个学生志愿者对各个景点的熟悉程度是不同的，如何将 $n$ 位导游分配至 $n$ 处景点，使得总的熟悉程度最大呢？要求每个景点处都有一个学生导游。

Input

输入文件daoyou.in中有若干行：

第一行只有一个正整数 $n$ ，表示有 $n$ 个景点和 $n$ 个学生导游。

第二行至第 $n+1$ 行共 $n$ 行，每行有 $n$ 个以空格分隔的正整数。第 $i+1$ 行的第 $j$ 个数 $k(1≤k≤1000)$，表示第 $i$ 个学生导游对景点 $j$ 的熟悉程度为 $k$ 。

Output

输出文件daoyou.out只有一行，该行只有一个正整数，表示求得的熟悉程度之和的最大值。

Samples

3
10 6 8
9 2 3
1 7 2

24

Limitation

【样例说明】

第 $1$ 个学生负责第 $3$ 个景点，第 $2$ 个学生负责第 $1$ 个景点，第 $3$ 个学生负责第 $2$ 个景点时，熟悉程度总和为 $24$，达到最大值。

【数据限制】

$50\%$ 的数据，$1≤n≤9。$

$100\%$ 的数据，$1≤n≤17$。