alice, 216 bytes

Result

AC

Duration

550ms

Code [DL]

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

stdin

09 06 05
94 86 29
55 89 15
11 79 69

stdout

038693

stderr

strace