Problem 2D
Test 1
 4
 2 0 3 1
 1 1 2 3
Solution
 17
 7

Test 2
 1
 1
 1
Solution
 1
 1

Test 3
 2
 0 0
 0 0
Solution
 0
 0

Test 4
 8
 8 8 8 8 8 8 8 8
 8 8 8 8 8 8 8 8
Solution
 512
 64

Test 5
 8
 1 0 0 0 0 0 0 1
 1 0 0 0 0 0 0 1
Solution
 4
 2

Test 6
 7
 1 2 3 3 3 2 1
 1 2 3 3 3 2 1
Solution
 83
 15

Test 7
 4
 4 4 4 4
 1 2 3 4
Solution
 40
 22