fish, 91 bytes

Result

AC

Duration

564ms

Code [DL]

c000\6,n;
:}?!\ia*i+i~:&}}}&$-{{{{1-
}}9[\}
p3=?\{{:&}}}}:&*{{{:&}}:}&*-$}*b0g+:b0pa0g1+:a0

stdin

24 43 82
74 71 14
03 69 58
22 90 48

stdout

9522

stderr

strace