n个人从事n项工作，不同的人从事不同工作有不同的效益，每人只能从事一项，求最佳安排使效益最高。设有A，B，C，D，E五人从事J1，J2，J3，J4，J5五项工作，每人只能从事一项，他们的效益如下:当 A从事J5，B从事J3， C从事J4 ， D从事J1 ，E从事J2时收益最大值：50

第一行，一个整数n(n<=20)
接下来是一个n*n的矩阵，第i行第j列的数字表示第i个人完成第j项工作得到的效益，效益值不超过1000000

一个整数，表示能得到的最大效益。