Die diesjährige Ausgabe des CERC ist die erste in der Geschichte, an der ein Team von Zwergen teilnimmt. Die Zwerge üben schon sehr lange das Lösen von Aufgaben und sind fest entschlossen, beim Wettbewerb ihr Bestes zu geben. Bevor der Wettbewerb endet, möchten sie sicherstellen, dass sie mit einem bedeutungsvollen Andenken nach Hause zurückkehren, um dieses wunderbare Ereignis festzuhalten. Sie haben beschlossen, an ihrem Teamplatz ein Foto von sich machen zu lassen, während sie eine erfolgreiche Einsendung abschicken. Sie haben bereits eine Lösung zum Einsenden vorbereitet und einen Freiwilligen gefunden, der das Foto macht. Jetzt müssen sie nur noch entscheiden, in welcher Reihenfolge sie auf dem Foto stehen wollen.
Jeder der drei Zwerge hat einige Buchstaben auf seinem T-Shirt stehen, und sie stellten fest, dass es urkomisch wäre, wenn die zusammengesetzten Zeichenketten auf ihren T-Shirts auf dem Foto die Zeichenkette cerc ergeben würden. Die Zeichenkette darf auch nur von einem Teil des Teams gebildet werden: Diejenigen Zwerge, deren T-Shirts nicht an der Bildung der Zeichenkette cerc beteiligt sind, treten für dieses Foto zur Seite und posieren für spätere Fotos.
Hilf den Zwergen zu entscheiden, welche von ihnen und in welcher Reihenfolge für das Foto posieren sollen. Die zusammengesetzten Zeichenketten ihrer T-Shirts müssen genau die Zeichenkette cerc bilden und dürfen sie nicht nur als Teilwort enthalten.
Eingabe
Die Eingabe besteht aus drei Zeilen. Die $i$-te Zeile enthält die Aufschrift auf dem T-Shirt des $i$-ten Zwergs.
Ausgabe
Wenn das Team auf dem Foto nicht die Zeichenkette cerc bilden kann, gib eine einzelne Zeile mit dem Wort NO aus.
Andernfalls gib drei Zeilen aus:
- Gib in der ersten Zeile
YESaus. - Gib in der zweiten Zeile die Anzahl der Zwerge aus, die die Zeichenkette
cercbilden werden. - Gib in der dritten Zeile die Indizes dieser Zwerge in der Reihenfolge aus, in der sie auf dem Foto erscheinen sollen.
Falls es mehrere Lösungen gibt, gib eine beliebige davon aus.
Jede Zeichenkette in der Eingabe besteht aus Kleinbuchstaben des lateinischen Alphabets und hat eine Länge zwischen 1 und 5.
Beispiele
Eingabe 1
abc rc ce
Ausgabe 1
YES 2 3 2
Eingabe 2
cer cr icpc
Ausgabe 2
NO