背景：

高桥(Takahashi)君在一个有N人组成的公司中。

描述：

假定有两个员工i和j，他们之间的 信赖度 （？？？）确定为w(i,j)（实在打不出来，自己去原文找）。就这样，公司不断成长，因此将N人分成了几个部门。在此，规定部门间的得分为(部门的数目)* K -(属于不同部门的2个人之间的 信赖度 的总和)。请写出寻求得分最大值的项目。

输入格式：

通过标准输入输入以下格式（看图和样例）

输出

在第一行中，输出得分的最大值。