题目描述
又到了一年一度的明明生日了，明明想要买 B 样东西，巧的是，这 B 样东西价格都是 A元。
但是，商店老板说最近有促销活动，也就是:
如果你买了第 I 样东西，再买第 J 样，那么就可以只花 KI,J元，更巧的是KI,J竟然等于 KJ,I。
现在明明想知道，他最少要花多少钱。
输入
第一行两个整数 A,B。 接下来 B 行，每行 B 个数，第I行第J个为 K(I,J)。 我们保证 K(I,J) = K(J,I) 并且 K(I,I) = 0。 特别的，如果 K(I,J)= 0，那么表示这两样东西之间不会导致优惠。 注意 K(I,J)可能大于A。输出
一个整数，为最小要花的钱数。数据范围
对于 100% 的数据，1≤B≤500,0≤A,K(I,J)≤1000。输入样例1
1 10
输出样例1
1输入样例2
3 30 2 4
2 0 2
4 2 0
