<>;map{//,@$_=grep$' ne$_,@{$_=pop@$_}until$#$_}@a=map{/ (\S* \S*)$/;push@{$`},$1;push@$1,$`;$`,$1}<>;print grep(@$_>2,@a)?NO:YES