제출 #188001

5 5
2 3 8
2 6 49
4 5 39
101 103 23
102 103 14
3 2
4 5
1 4
2 5
1 4

0
1
0
0
0

1
1
0
0
0

5 6
0 5 21
1 4 45
101 104 32
102 106 14
103 108 1
1 2
1 2
5 3
2 1
3 1
5 1

0
0
1
0
0
0

1
1
1
1
0
0

6 7
5 6 17
5 6 43
104 107 26
202 206 54
203 205 34
204 206 7
5 4
1 2
2 1
5 3
3 4
2 3
4 1

0
1
1
0
0
0
0

1
1
1
0
0
0
0