제출 #61436

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

7
0

1
0

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

0
9

0
3

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

0
3

0
2