제출 #142331

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

3 1

3 2

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

2 1

1 15
2 1

6
7
6 1 3
6 4 3
3 1 1
2 3 1
2 1 3
1 4 4
3 5 2

4 3

4 15