alice, 317 bytes

Result

AC

Duration

626ms

Code [DL]

2a+>I4a*8+-a*I4a*8+-+!]1-.$v[[[[3>[[[[[[[[???]]]?~-!~]]]?~-!]]]?~-!1-.$v[v
   ^               ;I      <     ^                                     <
v[?]-*?]]*?]]]]]?[[-*?[[*?[[?+*?]*?]]]]?[+*?[*?[[[[?[*?]]]]*?]]]]?[[[[[[[<
>[[[[?*[[?*- 6:6>~.a%4a*8++!]a:~1-.$v[?o[?o[?o[?o[?o[?o@
                ^                   <

stdin

03 06 77
67 91 07
55 46 96
91 04 87

stdout

063272

stderr

strace