제출 #188051

5 5
0 2 11
1 6 26
100 102 36
101 106 4
103 108 43
4 3
3 5
4 2
4 2
1 3

0
0
1
1
0

1
1
0
0
0

5 6
0 4 22
3 4 49
3 6 36
100 103 6
102 103 14
4 5
2 3
4 5
5 3
1 5
2 4

0
1
0
1
1
0

1
1
1
0
0
0

5 6
2 6 2
5 8 46
104 106 28
105 110 39
106 110 18
3 5
1 2
1 2
1 4
2 3
2 3

0
1
1
1
0
0

1
1
1
0
0
0