fish, 166 bytes

Result

AC

Duration

1327ms

Code [DL]

c>1-:fia*iv
v^?:p@~i+ <
>0fg:3fg-3fp:6fg-6fp9fg-9fp1fg:4fg-4fp:7fg-7fpafg-afp2fg:5fg-5fp:8fg-8fpbfg-bfp7fgbfg*8fgafg*-3fg*8fg9fg*6fgbfg*-4fg*6fgafg*7fg9fg*-5fg*++6,n;

stdin

60 03 84
37 06 09
28 63 32
92 96 97

stdout

39048

stderr

strace