n = read_line.to_i s = Array.new(n) { read_line } rnd = Random.new while true t = Array.new(n) { rnd.next_bool ? 'a' : 'b' }.join if s.all? { |ng| ng != t } puts t break end end