alice, 94 bytes

Result

AC

Duration

1044ms

Code [DL]

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

stdin

96 02 82
30 22 46
07 80 90
98 97 17

stdout

96566

stderr

strace