现在Williammed的父亲经营一家小公司，有N个员工。（2<= N<=10，N为偶数），员工编号从1到N的所有员工都分成N/2组。一个员工只能在一个组，每组可控制一个项目。我们都知道，团队合作是该公司非常重要的，所以不同的团队可以做出不同的利润，而现在，因为任何两个人i和j，Williammed的父亲可以告诉你他们协同工作会创造多少利润（PIJ）。可是问题来了，给你所有的PIJ（1<= i<= N，1<= j<= N，0<PIJ<=100），你应该告诉这家公司可以获得的最大利润。这是一个简单的问题，不是吗？团队合作带来的利润。

输入的第一行是N（2<= N <= 10，N是一偶数），表示该公司的雇员的数目。
然后是N行，每行有N个数字.第i行第j个数字表示Pij，并且我们需要保证Pij=Pji,Pii=0。

输入单独的一个0表示程序退出。

输出每一种情况下这家公司可以获得的最大利润。

简单搜索

11级王广威