제출 #155184

5 5
3 4 34
3 5 11
4 8 49
6 7 26
101 104 2
3 2
3 4
4 3
5 3
2 5

0
1
0
0
0

1
1
1
0
0

5 5
2 7 24
4 6 42
5 8 9
7 12 12
103 105 39
4 3
1 2
3 4
5 4
5 4

0
1
1
0
0

1
1
1
0
0

5 5
0 3 47
1 6 29
2 5 36
101 103 7
102 104 13
4 5
2 1
2 3
3 1
5 2

1
0
1
0
0

1
1
1
1
0