제출 #148967

2 7
1 2 1
1 1 5
0 2 2
0 2 1
0 2 2
0 1 2
1 2 7

1
0
1
6

1
6
1
6

7 8
1 6 10
1 7 1
1 6 1
1 1 1
1 6 7
1 6 1
1 7 5
0 4 1

0

1

7 8
0 4 5
1 3 49
1 5 57
0 6 1
0 3 2
0 5 2
0 1 4
0 3 7

0
106
0
49
49
106

0
106
49
106
49
106