每个关联值只会在先拿的神器那里被算到一次，那下界就是每个关联值与法力较小的神器法力值的乘积之和。
按法力值从小到大取神器就可以取到下界。
但由于出题人过于粗心，导致矩阵不对称正确的是左下角的半个，而且最后可能缺失若干个数，并且缺失的数等于最后输入的那个数。
所以需要使用 scanf 或者魔改一下快读，借此也可以发现 scanf 读入失败是不会改变变量的值的：
bool read(int&A)
{
bool K;
char C;
C=K=0;
while(C<'0'||C>'9')
{
K|=C=='-';
C=getchar();
if(C==EOF)return 1;
}
A=0;
while(C>'/'&&C<':')A=(A<<3)+(A<<1)+(C^48),C=getchar();
A=(K?-A:A);
return 0;
}