$N=<>-1;
@S=map/ .* /?$%[$&][$`]=$%[$`][$&]=$':$_,<>;
for$k(@@=0..$N){//,map$%[$'][$_]-=$-=($%[$'][$_]||=$\=9e9)-$%[$k][$']-$%[$k][$_],@@for@@}
//,map$'-$_&&($\-=$-=$\-$S[$']-$S[$_]-$%[0][$']-$%[$'][$_]-$%[$_][$N]),@@for@@=1..$N-1;
print