제출 #146252

2 2
2 1 530
1 2 1422

987656273

1952

3 5
3 1 3
3 2 2
1 2 5
2 1 5
1 3 5

987654326

8

3 4
2 3 5256
3 2 8467
1 2 4838
2 1 7393

987666552

12231