golfscript, 105 bytes

Result

AC

Duration

549ms

Code [DL]

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

stdin

06 76 82
03 91 41
51 46 51
13 31 49

stdout

15775

stderr

strace