제출 #185641

3 6 4
1 3 3
3 2 4
3 1 2
1 2 2
2 1 2
2 3 2

6
8
8

6
7
8

5 6 9
2 1 12
4 2 8
4 1 10
3 4 13
1 4 13
3 2 2

89
110
-1
102
-1

79
100
-1
92
-1

4 8 6
3 4 2
2 4 5
3 1 14
3 2 1
2 3 3
1 4 12
1 3 10
4 3 4

34
23
22
24

32
21
20
18

10 84 10
10 8 3
3 5 3
3 1 3
6 10 3
1 6 2
2 6 2
5 3 1
5 4 2
6 9 1
3 2 1
1 10 3
4 6 3
8 5 1
7 8 1
9 1 2
5 8 2
4 9 1
7 3 3
7 10 1
10 9 1
9 4 2
3 4 1
10 1 1
2 9 2
2 3 1
9 7 3
10 7 1
9 8 2
3 8 1
5 7 1
4 3 2
4 2 3
7 6 3
1 3 2
5 6 3
6 1 1
2 1 1
6 3 1
10 3 1(...truncated, total 528 characters, 85 lines)

시간 초과 (TLE) (2.011s)

4
4
4
4
4
4
4
4
4
4