case 1 failed: time limit exceeded (10s)
input:
5
9 6 3
3 1 1
3 7 2
2 4 3
5 4 1