제출 #146246

2 2
2 1 829
1 2 926

go
go
1755

1755

3 3
3 1 3512
1 2 7334
2 3 9218

go
go
20064

20064

6 8
4 1 8
2 4 6
1 2 9
1 6 1
4 5 5
5 6 2
6 3 2
3 5 2

go
go
5

6