fish, 98 bytes

Result

AC

Duration

588ms

Code [DL]

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

stdin

44 63 53
84 09 39
11 87 06
95 96 44

stdout

38543

stderr

strace