fish, 147 bytes

Result

AC

Duration

701ms

Code [DL]

c>1-:fia*iv
v^?:[email protected]~i+ <
>3>1-::3+:[email protected]@fg-$fp::6+:[email protected]
v8^?:[email protected]@gf:+9::[email protected] <
>fgafg*7fgbfg*-3fg*6fgbfg*8fg9fg*-4fg*7fg9fg*6fgafg*-5fg*++6,n;

stdin

58 22 72
22 36 78
08 49 05
02 32 05

stdout

8784

stderr

strace