Årets utgave av CERC er den første i historien som er vertskap for et lag med dverger. Dvergene har øvd på problemløsning i svært lang tid, og de er fast bestemt på å gjøre sitt beste i konkurransen. Før konkurransen er over, vil de sørge for at de vender hjem med en meningsfull suvenir for å minnes dette fantastiske arrangementet. De har bestemt seg for å ta et bilde av seg selv ved lagstasjonen sin mens de gjør en vellykket innlevering. De har gjort klar en løsning til innlevering og funnet en frivillig til å ta bildet. Nå må de bestemme i hvilken rekkefølge de skal stå på bildet.
Hver av de tre dvergene har noen bokstaver skrevet på T-skjorten sin, og de innså at det ville vært hysterisk morsomt hvis de sammensatte strengene på T-skjortene deres stavet strengen cerc på bildet. Strengen kan dannes av bare en del av laget: dvergene hvis T-skjorter ikke deltar i å danne cerc-strengen, vil tre til side for dette bildet og posere på senere bilder.
Hjelp dvergene med å bestemme hvem av dem, og i hvilken rekkefølge, som skal posere for bildet. De sammensatte strengene fra T-skjortene deres må danne strengen cerc nøyaktig, ikke bare inneholde den som en delstreng.
Inndata
Inndataen består av tre linjer. Den $i$-te linjen inneholder innholdet på den $i$-te dvergens T-skjorte.
Utdata
Hvis laget ikke kan danne strengen cerc på bildet, skriv ut én enkelt linje med ordet NO.
Ellers, skriv ut tre linjer:
- På den første linjen, skriv ut
YES. - På den andre linjen, skriv ut antallet dverger som vil danne strengen
cerc. - På den tredje linjen, skriv ut indeksene til disse dvergene i den rekkefølgen de skal vises på bildet.
Hvis det finnes mange løsninger, kan du skrive ut hvilken som helst av dem.
Hver streng i inndataen består av små bokstaver fra det latinske alfabetet og har lengde mellom 1 og 5.
Eksempler
Inndata 1
abc rc ce
Utdata 1
YES 2 3 2
Inndata 2
cer cr icpc
Utdata 2
NO