alice, 98 bytes

Result

AC

Duration

535ms

Code [DL]

1a+&wIa*I+!]I;k4&[2&w8&[???2&w]]]?-!kk[[?[?*[v
 \R:6+*?[~+*?[~*?[&4~k~-*?]]?]*?[&4?w-*?]&5?[<
o
 @

stdin

10 88 12
73 76 42
67 99 01
66 87 73

stdout

11751

stderr

strace