test 2 failed:
input:8
expected:
16
3 1 2 3
3 2 3 4
3 3 4 1
3 4 1 2
3 5 1 6
3 5 2 6
4 5 1 6 2
4 5 3 6 4
4 5 3 6 4
3 7 1 8
3 7 2 8
4 7 1 8 2
4 7 3 8 4
4 7 3 8 4
4 7 5 8 6
4 7 5 8 6
got:
15
4 1 2 3 4
4 1 2 4 3
4 1 3 2 4
4 5 1 6 2
3 5 6 1
3 5 6 2
4 5 3 6 4
4 5 3 6 4
4 7 1 8 2
3 7 8 1
3 7 8 2
4 7 3 8 4
4 7 3 8 4
4 7 5 8 6
4 7 5 8 6