15 15 43
1  1 3  1 5  3 6  1 8  3 10  2 12  2
2  2 11  4
3  1 7  2 8  3 15  3
4  2 14  4
3  1 7  4
3  1
4  2 9  2
4  1 9  3
2  4 11  2
1  2 10  4 12  2
2  3 4  2 9  3 11  2 13  1
1  3 3  1 5  1 8  1
9  1 14  2
2  2 9  2 11  3 13  3
13  2