제출 #109133

2 6
1
1 2 7
1 2 2
1 2 8
2 1 9
2 1 3
2 1 8

0
8

0
2

5 5
1
1 4 7
1 2 1
5 1 5
2 5 2
2 5 5

0
1
INF
7
6

0
1
INF
7
3

2 6
2
2 1 4
2 1 1
1 2 7
2 1 9
1 2 2
1 2 10

9
0

1
0