alice, 172 bytes

Result

AC

Duration

571ms

Code [DL]

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

stdin

58 86 60
78 22 36
26 94 56
05 78 03

stdout

12848

stderr

strace