제출 #189191

6
87 971 32 87 971 620
10
2 1 3
2 2 4
2 2 5
2 4 4
2 4 6
1 3 334
2 5 6
2 5 6
2 5 6
2 2 2

2
2
2
0
6
6
6
6
2

3
3
3
4
4
6
6
6
2

10
15 238 238 15 238 15 15 15 238 489
9
2 1 4
2 1 10
2 8 9
1 2 406
2 5 10
2 4 6
2 1 10
2 5 9
2 5 8

0
10
0
10
0
10
0
0

1
1
8
6
4
1
6
6

12
87 116 87 116 103 116 116 87 103 40 40 40
8
1 3 86
2 10 10
2 8 10
2 7 7
1 10 105
2 4 6
2 12 12
1 2 109

10
10
0
0
12

10
10
7
5
12