时间限制：1秒　　内存限制：256M

---

【题目描述】

　　现在有 \(n\) 个人在排队等候旅游车，有 \(k\) 辆车，第 \(i\) 辆到时，当前队列的前面若干人可以上车。最后一辆车将载走剩下的所有人。

　　人总是不愿意和陌生人上同一辆车的，当第 \(i\) 个人与第 \(j\) 个人处于同一辆车上时，会产生 \(a[i][j]\) 的社恐值。一辆车上的人两两都会产生社恐值。

　　请你求出该怎样安排乘坐车辆，使得所有车上的社恐值的和达到最小。

【输入格式】

　　第一行两个数代表 \(n,k\) ，接下来 \(n\) 行每行 \(n\) 个数，第 \(i\) 行第 \(j\) 个数表示 \(a[i][j]\)，输入保证 \(a[i][j]=a[j][i]\)且\(a[i][i]=0\)。请使用快速读入的技巧，防止读入导致的 TLE。

【输出格式】

　　一行一个整数表示最小沮丧值。

【输入输出样例1】

　Input

5 2
0 0 1 1 1
0 0 1 1 1
1 1 0 0 0
1 1 0 0 0
1 1 0 0 0

　Output

0

【输入输出样例2】

　Input

8 3
0 1 1 1 1 1 1 1
1 0 1 1 1 1 1 1
1 1 0 1 1 1 1 1
1 1 1 0 1 1 1 1
1 1 1 1 0 1 1 1
1 1 1 1 1 0 1 1
1 1 1 1 1 1 0 1
1 1 1 1 1 1 1 0

　Output

7

【数据限制】

　　\(100\%\) 的数据满足：\(n≤4000\)，\(k≤800\)，\(0≤a[i][j]≤9\)。

【来源】

　　Mr.he