import Data.List f[_]=True f(x:y:z)=isInfixOf x y&&f(y:z) g x|f x="YES"|2>1="NO" main=interact$unlines.map(g.words).lines