2067：星星点灯
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：12
解决：3
题目描述
格聂镇迎来了当地的传统节日（一年一度的观星节）
主办方请来了著名绘画大师画下了当晚天上的 $n$ 颗星星，参与者可以花费 $m$ 点星光能量为任意一颗星星点一盏灯。
除此之外，主办方还制作了一个 $n\times n$ 的表格，表格中第 $i$ 行第 $j$ 列的数字 $F_{i,j}$ 表示如果目前第 $i$ 颗星星是亮的，那么可以花费 $F_{i,j}$ 点星光能量为第 $j$ 颗星星点亮一盏灯。特别地，对于任何 $a,b,F_{a,b}$ 总是等于 $F{b,a}$
绘画大师看着这些灯，心量盘算着最少花费多少星光能量能够为所有的星星点一盏灯。
输入
第一行两个整数 $m,n$，含义如题所示
接下来 $n$ 行，每行 $n$ 个整数，第 $i$ 行第 $j$ 个整数表示 $F_{i,j}$
$1\le n,m,F_{a,b}\le 1000$
输出
一个整数，输出点亮所有灯所需最少的星光能量
样例输入-1 复制
5 3
3 2 3
2 4 1
3 1 4样例输出-1 复制
8样例输入-2 复制
10 5
6 2 3 5 2
2 4 1 5 7
3 1 3 4 3
5 5 4 3 6
2 7 3 6 4样例输出-2 复制
19