fish, 108 bytes

Result

AC

Duration

544ms

Code [DL]

c000v
}?!v>bc4**ia*i+-i~:&}}}&-{{{{1-:
{{{<;n,6<v~~~~~~~{
:a0p3-?!^>{{:&}}}}:&*{{{:&}}:}&*-&}&*b0g+:b0pa0g1+

stdin

58 21 54
35 99 09
68 09 04
01 24 05

stdout

45496

stderr

strace