z = "([^w]*w+)?" r = /^(?:w*)#{z * 100}$/ gets.chomp.split(?\n).map {|l| r.match(l).to_a[1..].compact.group_by { _1.count(?w) }.sort_by { -_1[0] }[0] }.flat_map { _1[1] }.each { puts _1 }