golfscript, 107 bytes

Result

AC

Duration

521ms

Code [DL]

n/{' '/{~}%}%);zip{([.;]3*[\]zip{~\-}%}%[]*~8$5$*1$*8$5$*4$*+7$7$*3$*+9$5$*3$*- 8$7$*2$*- 7$6$*4$*-{\;}9*6/

stdin

97 84 13
20 94 74
02 02 12
95 54 91

stdout

122128

stderr

strace