제출 #100487

7 36 10
1 4 2
6 1 3
2 1 1
3 1 2
4 7 5
2 3 6
2 4 3
4 1 3
4 6 6
6 4 4
6 2 2
7 2 1
1 2 4
2 6 2
4 2 2
2 7 3
5 4 2
3 6 2
5 3 2
3 5 2
7 5 4
7 4 1
3 4 4
5 2 3
2 5 1
1 3 7
4 5 4
7 3 1
3 2 2
6 3 9
1 7 7
7 1 1
5 7 3
3 7 1
5 1 1
1 5 2

6
8
8
7
7
10
8

6
8
8
7
7
8
8

9 43 10
9 4 10
3 1 4
1 5 9
2 9 7
3 4 9
6 7 10
7 9 7
9 1 3
4 9 9
5 4 5
9 6 8
2 8 7
1 9 8
9 5 7
1 8 4
6 2 6
6 4 3
5 1 5
2 1 6
3 9 6
8 6 10
6 1 10
2 7 8
4 1 4
8 9 7
5 8 10
5 3 10
7 1 5
7 4 9
7 6 9
5 7 9
4 7 9
6 5 2
9 2 6
1 2 10
8 4 8
6 9 7
1 6 4
6 8 6
4 8 8
3 7 4
7 2 4
7 5 5

16
21
30
20
20
18
22
18
21

16
21
28
18
18
18
22
18
19

8 50 3
6 4 1
7 4 4
5 8 1
6 3 3
4 8 4
2 5 2
2 3 7
2 4 6
5 4 6
7 8 13
1 4 6
4 2 7
4 7 8
1 8 1
6 1 13
7 2 4
6 5 1
3 6 3
1 3 11
5 7 4
4 3 16
8 5 5
1 5 3
3 4 11
1 2 4
4 5 1
2 8 1
3 7 9
7 6 6
6 2 2
7 3 8
7 1 4
2 1 1
5 6 2
4 6 3
1 7 3
8 4 1
5 3 13
5 1 4
8 2 3
3 2 1
8 3 1
6 8 3
8 6 2
3 5 1
7 5 8
4 1 5
2 7 4
3 1 5
1 6 2

5
4
5
4
3
5
8
5

5
4
5
4
3
5
7
4