fish, 172 bytes

Result

AC

Duration

535ms

Code [DL]

c>1-:fia*i+68v
v^?:p@~i-**b <
>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

27 65 94
87 55 78
56 05 22
05 60 68

stdout

12010

stderr

strace