제출 #143975

6 7
1 2 36
1 3 27
2 5 52
100 105 4
101 102 17
205 210 47
3 2
3 6
3 4
6 4
3 6
6 5
4 2

1
0
0
1
0
1
0

1
0
0
0
0
0
0

6 9
1 2 49
1 2 33
1 5 7
4 9 21
100 105 13
102 106 56
1 3
1 4
2 3
5 6
1 2
2 3
6 4
5 3
6 4

1
1
1
0
1
1
0
0
0

1
1
1
1
1
1
0
0
0

6 9
5 7 12
6 8 41
104 106 36
105 109 23
107 110 4
203 205 55
2 1
1 2
4 5
1 2
5 3
4 5
3 6
5 1
1 3

1
1
1
1
1
1
1
0
0

1
1
1
1
1
1
0
0
0