Input：

0
10 10 10
1 3 9 10 9
1 9 2 9 2
1 7 3 9 3
3 6 6 9 9
2 1 9 1 9
1 4 8 4 8
3 2 2 4 4
1 1 3 5 3
2 10 1 10 6
2 6 6 6 6

Correct Answer：

30

Ender32k's Answer：

31