【题目描述】

现在有$n$个人在队列里，共有$k$条船。这些人将会被分成$k$批，每批中人的编号是连续的。 但人总是不愿意和陌生人上同一条船的，当第$i$个人与第$j$个人处于同一条船上时，会产生 $u_{i,j}(0\leq u_{i,j}\leq 9,u_{i,j}=u_{j,i},u_{i,i})$的沮丧值。 一条船上的人两两都会产生沮丧值。同时每条船都无限大。 求最小沮丧值和。

【输入格式】

第一行两个数n$$k，代表人数与船数。 接下来 行每$n$行$n$个数，第$i$行第$j$个数表示u_{i,j}。

【输出格式】

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

【数据范围】

$n \leq 4000,k \leq 800$