fish, 113 bytes

Result

AC

Duration

532ms

Code [DL]

v
4

>>1-:::3>1-:@:3$gia*v
v^?:   ~^?:~ip@-$+i <
>11g22g*12g21g*-00g*12g20g*10g22g*-01g*10g21g*11g20g*-02g*++6,n;

stdin

73 07 02
21 39 60
12 46 86
97 57 30

stdout

8266

stderr

strace