alice, 90 bytes

Result

AC

Duration

568ms

Code [DL]

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

stdin

93 03 49
36 46 66
09 41 01
27 35 51

stdout

8084

stderr

strace