alice, 114 bytes

Result

AC

Duration

570ms

Code [DL]

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

stdin

32 10 08
03 27 25
50 86 76
09 30 07

stdout

8533

stderr

strace