golfscript, 81 bytes

Result

WA

Duration

638ms

Code [DL]

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

stdin

35 01 02
38 18 72
84 84 73
10 04 31

stdout

-17965

stderr

strace