Firstly my solution got TLE#4. Next, I make mew solution with new idea, and got WA#4.
Also, my 2nd solution makes mistake in this test:

4
0 -2 -1 0
9 2 -9 -2
-4 1 -1 1
-1 8 10 -2

answer is 18.

It can help someone.
P.S. forry for bad English.

thank bro!!