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