제출 #105231

4 5
1 3 706
3 4 627
2 4 569
2 3 424
1 2 17
1 2

424

569

5 8
2 5 774
1 4 488
5 1 693
1 2 388
3 4 318
2 3 435
4 2 171
3 5 272
3 1

388

435

9 11
1 4 31
3 6 95
4 6 105
5 9 86
8 1 55
2 7 42
1 3 103
2 8 40
2 4 80
3 8 62
3 9 19
2 3

40

80