alice, 146 bytes

Result

AC

Duration

537ms

Code [DL]

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

stdin

96 13 95
53 05 02
50 33 29
97 98 98

stdout

20184

stderr

strace