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