alice, 122 bytes

Result

AC

Duration

592ms

Code [DL]

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

stdin

90 21 83
25 35 01
02 09 77
92 76 96

stdout

66575

stderr

strace