golfscript, 91 bytes

Result

AC

Duration

539ms

Code [DL]

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

stdin

52 09 13
94 90 27
31 72 09
89 20 35

stdout

8271

stderr

strace