n = gets.chomp puts n.size.times.to_a.combination(2).inject(n.to_i) { |s, (a,b)| c = n.dup c[a] = n[b] c[b] = n[a] [s, c.to_i].max }