golfscript, 83 bytes

Result

AC

Duration

1077ms

Code [DL]

"
"/);{' '/}%(\{\.@[\]zip{{~}%{-}*}%}%.{}/\{(+\(+(+[@]zip{{*}*}%{+}*}:q~\{}/q- 6/\;

stdin

27 15 28
77 05 42
59 83 63
59 13 77

stdout

23870

stderr

strace