alice, 174 bytes

Result

AC

Duration

541ms

Code [DL]

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

stdin

84 12 62
21 52 01
77 74 46
38 46 02

stdout

8879

stderr

strace