L'édition de cette année du CERC est la première de l'histoire à accueillir une équipe de nains. Les nains s'entraînent à la résolution de problèmes depuis très longtemps et sont déterminés à donner le meilleur d'eux-mêmes lors du concours. Avant la fin de l'épreuve, ils veulent s'assurer de rentrer chez eux avec un souvenir marquant pour commémorer ce merveilleux événement. Ils ont décidé de se faire prendre en photo à leur poste d'équipe tout en effectuant une soumission réussie. Ils ont préparé une solution à soumettre et trouvé un bénévole pour prendre la photo. Il leur reste maintenant à décider dans quel ordre ils apparaîtront sur la photo.
Chacun des trois nains porte quelques lettres inscrites sur son T-shirt, et ils ont réalisé qu'il serait hilarant que la concaténation des chaînes sur leurs T-shirts forme le mot cerc sur la photo. La chaîne peut n'être formée que par une partie de l'équipe : les nains dont les T-shirts ne participeront pas à la formation de la chaîne cerc s'écarteront pour cette photo et poseront sur des photos ultérieures.
Aidez les nains à décider lesquels d'entre eux, et dans quel ordre, doivent poser pour la photo. La concaténation des chaînes de leurs T-shirts doit former exactement la chaîne cerc, et non pas simplement la contenir comme sous-chaîne.
Entrée
L'entrée se compose de trois lignes. La $i$-ème ligne contient l'inscription figurant sur le T-shirt du $i$-ème nain.
Sortie
Si l'équipe ne peut pas former la chaîne cerc sur la photo, affichez une seule ligne contenant le mot NO.
Sinon, affichez trois lignes :
- Sur la première ligne, affichez
YES. - Sur la deuxième ligne, affichez le nombre de nains qui formeront la chaîne
cerc. - Sur la troisième ligne, affichez les indices de ces nains dans l'ordre où ils doivent apparaître sur la photo.
S'il existe plusieurs solutions, affichez n'importe laquelle d'entre elles.
Chaque chaîne de l'entrée est composée de lettres minuscules de l'alphabet latin et a une longueur comprise entre 1 et 5.
Exemples
Entrée 1
abc rc ce
Sortie 1
YES 2 3 2
Entrée 2
cer cr icpc
Sortie 2
NO