s = ["A", "C", "G", "T"]
lists = s.product(s,s,s)
t = []
lists.each{|i|
k = i.join()
if k.include?("AAG")
t.push(k)
end
}
p t
puts "Count=" + t.length.to_s
cyA9IFsiQSIsICJDIiwgIkciLCAiVCJdCgpsaXN0cyA9IHMucHJvZHVjdChzLHMscykKdCA9IFtdCmxpc3RzLmVhY2h7fGl8CiAgayA9IGkuam9pbigpCiAgaWYgay5pbmNsdWRlPygiQUFHIikKICAgIHQucHVzaChrKQogIGVuZAp9CgpwIHQKcHV0cyAiQ291bnQ9IiArIHQubGVuZ3RoLnRvX3M=