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