n=gets
l=$<.map{|s|s.split.map &:to_i}
d=[*(0..n.to_i-1)]
p d.permutation.map{|a|
h=a.zip(d).to_h
s=0;l.map{|e|x,y,v=*e;h[x]<h[y]&&s+=v};s
}.max