제출 #45762

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

0
4

0
3

2 11
2
2 1 9
1 2 4
2 1 5
2 1 5
1 2 1
2 1 9
2 1 6
1 2 6
1 2 6
2 1 4
2 1 5

5
0

4
0

2 13
1
1 2 5
2 1 10
2 1 6
1 2 3
2 1 10
2 1 3
2 1 9
1 2 4
2 1 2
2 1 9
2 1 7
1 2 4
2 1 9

0
4

0
3