alice, 152 bytes

Result

AC

Duration

538ms

Code [DL]

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

stdin

91 21 85
73 53 43
94 27 01
35 78 61

stdout

7991

stderr

strace