제출 #40735

9 2 1
1
6
1
5
7
9
5
2
5
1 2 7
1 3 7
2 6 6

5

9

9 3 2
6
1
5
0
8
2
1
2
6
1 2 0
1 5 7
2 8 9
1 4 2
2 6 8

12
6

12
4

5 1 4
12
552
130
759
913
2 4 5
1 2 620
2 2 2
2 3 5
2 1 3

692967
620
90085710
734104800

692967
620
90085710
967200