제출 #188620

5 6
2 3 7
2 4 12
3 5 36
4 6 24
102 104 45
4 2
3 4
5 3
3 5
1 5
3 5

1
1
0
0
0
0

6 9
5 9 23
6 11 58
101 104 7
103 106 35
104 109 17
107 112 49
3 5
2 6
1 6
1 4
2 4
3 2
1 6
1 6
1 5

1
0
0
0
0
0
0
0
0

6 10
2 5 22
4 8 18
102 103 34
102 104 4
103 105 57
104 106 44
5 3
2 6
5 2
2 5
3 1
2 5
3 1
2 5
6 2
4 2

1
0
0
0
0
0
0
0
0
0