CERC-keppnin í ár er sú fyrsta í sögunni sem hýsir lið dverga. Dvergarnir hafa æft þrautalausnir í mjög langan tíma og eru staðráðnir í að gera sitt besta í keppninni. Áður en keppninni lýkur vilja þeir tryggja að þeir snúi heim með merkingarbæran minjagrip til að minnast þessa frábæra viðburðar. Þeir hafa ákveðið að láta taka mynd af sér við liðsstöðina sína á meðan þeir skila inn lausn sem stenst prófanir. Þeir hafa útbúið lausn til að skila inn og fundið sjálfboðaliða til að taka myndina. Nú þurfa þeir að ákveða í hvaða röð þeir munu birtast á myndinni.

Hver dverganna þriggja er með nokkra stafi skrifaða á stuttermabolinn sinn, og þeir áttuðu sig á því að það væri sprenghlægilegt ef samsettu strengirnir á bolunum þeirra mynduðu strenginn cerc á myndinni. Strengurinn má vera myndaður af aðeins hluta liðsins: þeir dvergar sem eru í bolum sem taka ekki þátt í að mynda strenginn cerc stíga til hliðar á þessari mynd og stilla sér upp á síðari myndum.

Hjálpaðu dvergunum að ákveða hverjir þeirra, og í hvaða röð, eiga að stilla sér upp fyrir myndina. Samsettu strengirnir af bolunum þeirra verða að mynda strenginn cerc nákvæmlega, ekki bara innihalda hann sem hlutstreng.

Inntak

Inntakið samanstendur af þremur línum. $i$-ta línan inniheldur það sem stendur á stuttermabol $i$-ta dvergsins.

Úttak

Ef liðið getur ekki myndað strenginn cerc á myndinni skaltu prenta eina línu með orðinu NO.

Annars skaltu prenta þrjár línur:

1. Í fyrstu línunni skaltu prenta YES.
2. Í annarri línunni skaltu prenta fjölda dverga sem munu mynda strenginn cerc.
3. Í þriðju línunni skaltu prenta vísa þessara dverga í þeirri röð sem þeir eiga að birtast á myndinni.

Ef til eru margar lausnir skaltu prenta hverja sem er þeirra.

Hver strengur í inntakinu er í lágstöfum úr latneska stafrófinu og hefur lengd á bilinu 1 til 5.

Dæmi

Inntak 1

abc
rc
ce

Úttak 1

YES
2
3 2

Inntak 2

cer
cr
icpc

Úttak 2

NO