제출 #175441

5 6
1 3 16
2 7 28
3 5 34
102 104 49
103 107 9
5 4
4 5
1 2
2 1
3 4
3 4

0
0
1
1
0
0

1
1
1
1
0
0

6 6
1 4 43
2 5 56
3 4 14
3 6 8
101 106 25
105 110 32
5 6
4 1
4 3
5 6
4 6
6 3

0
0
1
0
0
0

1
1
1
1
0
0

5 8
5 8 37
7 9 13
8 12 43
104 106 25
105 106 4
1 3
2 3
1 3
4 5
2 3
2 1
1 5
3 5

1
1
1
0
1
1
0
0

1
1
1
1
1
1
0
0