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