alice, 230 bytes

Result

AC

Duration

541ms

Code [DL]

2a+>I4a*8+-a*I4a*v
v[[^$.-1;I]!+-+8 <
>[[3>[[[[[[[[???]]]?~-!~v
v[[[^$.-1!-~?]]]!-~?]]] <
>[[[[[?]]]]?*]]]]?*[?[[[[?*[?*+[?]]]]?*]?*+ v
v6:6-*?[[*?[[[[[?]-*?]]*?]]]]]?[[-*?[[ *?[[?<
>>~.a%4a*8++v
v^$.-1~:a]! <
>[?o[?o[?o[?o[?o[?o@

stdin

21 49 58
65 12 54
69 24 71
23 03 87

stdout

008931

stderr

strace