golfscript, 81 bytes

Result

AC

Duration

552ms

Code [DL]

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

stdin

95 20 53
71 60 01
20 33 45
20 45 90

stdout

27576

stderr

strace