alice, 148 bytes

Result

AC

Duration

604ms

Code [DL]

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

stdin

98 09 75
55 21 38
71 63 29
94 51 02

stdout

16492

stderr

strace