fish, 81 bytes

Result

AC

Duration

523ms

Code [DL]

000\6,n;
0(?\ia*i+4[:{-}]i
r9[\d[
3=?\{{:&}}}}:&*{{{:&}}:}&*-$}*b0g+:b0pa0g1+:a0p

stdin

91 22 07
28 46 68
19 13 57
95 39 89

stdout

29012

stderr

strace