alice, 154 bytes

Result

AC

Duration

525ms

Code [DL]

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

stdin

75 51 97
69 50 26
07 07 02
97 79 53

stdout

7327

stderr

strace