#81. 一般图最大权匹配

样例一

input

7 20
5 7 9
3 7 4
3 6 6
2 5 8
5 1 9
1 3 6
6 5 1
2 7 4
2 3 5
6 4 2
7 1 5
5 4 4
4 1 3
5 3 9
7 6 4
2 1 3
4 3 9
6 2 7
4 2 8
6 1 10



output

28
6 0 4 3 7 1 5



限制与约定

$1 \leq n \leq 400$，$1 \leq m \leq 79800$，$1 \leq w \leq 5 \times 10^8$。