题目描述

仓库管理员 M 最近一直很烦恼，因为他的上司给了他一个艰难的任务：让他尽快想出一种合理的方案，把公司的仓库整理好。

已知公司共有 $n$ 个仓库和 $n$ 种货物，由于公司进货时没能很好的归好类，使得大部分的仓库里面同时装有多种货物，这就给搬运工作人员搬运货物时带来了很多的麻烦。

仓库管理员 M 的任务就是设计一种合理的方案，把仓库里面的货物重新整理，把相同的货物放到同一个仓库，以便于日后的管理，在整理过程中肯定需要把某些货物从一个仓库搬运到另一个仓库，已知每一次搬运货物所付出的代价等于搬运该货物的重量。

编程任务：

请你帮助仓库管理员 M 设计搬运方案，使得把所有的货物归好类：使每种货物各自占用一个仓库，或者说每个仓库里只能放一种货物。同时要求搬运货物时所付出的所有的总的代价最小。

输入格式

第一行为 $n$（$1 \le n \le 150$），仓库的数量。

以下为仓库货物的情况。第 $i+1$ 行依次为第 $i$ 个仓库中 $n$ 种货物的数量 $x$（$0 \le x \le 100$）。

输出格式

把所有的货物按要求整理好所需的总的最小代价。

4
62 41 86 94 
73 58 11 12 
69 93 89 88 
81 40 69 13 

650

提示

样例说明：方案是：第 $1$ 种货物放到仓库 $2$ 中；第 $2$ 种货物放到仓库 $3$ 中；第 $3$ 种货物放到仓库 $4$中；第 $4$ 种货物放到仓库 $1$ 中。