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;s+=h[x]<h[y]?v:0};s
}.max