#!ruby -n
p~/((.)(?=Q|.\2).*|p){9}/?0:1