제출 #100479

8 28 7
4 1 6
8 1 7
8 4 7
2 1 6
4 2 2
1 3 1
2 4 6
6 8 7
3 8 2
5 4 6
7 1 2
4 3 3
3 6 4
7 2 7
5 8 7
3 2 5
5 7 5
7 3 7
2 8 3
6 2 2
3 1 1
5 6 3
6 1 6
1 6 4
5 3 5
7 8 1
7 4 1
2 3 7

11
10
13
14
-1
14
-1
11

10
10
11
14
-1
10
-1
10

7 31 10
1 6 2
5 3 6
7 1 3
4 5 12
2 1 15
4 6 10
5 6 1
5 2 6
4 1 8
1 2 5
2 4 1
6 5 7
5 7 3
4 7 13
7 5 9
7 4 4
6 4 13
4 3 2
6 2 2
1 4 8
7 6 3
1 3 2
3 7 4
3 1 2
6 3 7
6 1 4
3 2 8
1 7 5
2 6 16
7 2 4
5 4 9

10
11
11
11
17
12
13

10
11
11
11
17
11
13

9 47 3
2 7 7
6 9 6
6 4 3
9 6 1
2 9 8
5 7 9
3 9 9
5 9 7
5 4 7
8 1 2
7 3 4
3 8 1
4 8 5
3 4 3
1 4 7
1 7 5
3 7 1
4 5 10
9 1 9
2 4 4
1 3 1
6 1 10
7 5 6
4 3 11
5 8 15
8 3 5
9 3 9
9 4 10
8 2 7
5 6 2
3 2 1
1 8 10
5 3 5
8 9 5
1 9 10
4 6 8
4 1 12
1 2 1
6 8 8
7 2 3
5 2 6
6 2 1
3 1 6
9 7 5
7 9 3
7 8 7
2 1 11

7
5
6
6
13
9
7
8
8

7
5
6
6
12
9
6
7
8