排位赛
题号:NC51550
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

众所周知王者荣耀排位赛可以禁英雄,现在有n个英雄,每对英雄之间有配合度,现在你要选出5个英雄去参加比赛,但是对方能禁止两个英雄,使得你不能选取被禁止的英雄,假设对方采取最优策略禁止英雄,求你选取英雄后所能得到最大的总配合度

输入描述:

第一行输入一个n(7 <= n <= 20)

接下来n行,每行输入n个数字,第i行j列为aij,表示英雄i和英雄j的配合度(0 <= aij <= 1e5)

输出描述:

一个数,表示答案。
示例1

输入

复制
7
0 8 5 1 10 5 9 
8 0 3 5 6 6 2 
5 3 0 2 2 6 3 
1 5 2 0 7 2 5 
10 6 2 7 0 4 3 
5 6 6 2 4 0 2 
9 2 3 5 3 2 0

输出

复制
36