L'edizione di quest'anno del CERC è la prima nella storia a ospitare una squadra di nani. I nani si sono allenati nella risoluzione dei problemi per moltissimo tempo e sono determinati a dare il massimo durante la gara. Prima che la competizione finisca, vogliono assicurarsi di tornare a casa con un souvenir significativo per commemorare questo meraviglioso evento. Hanno deciso di farsi scattare una foto alla postazione della loro squadra mentre effettuano una sottomissione corretta. Hanno preparato una soluzione da inviare e hanno trovato un volontario per scattare la foto. Ora devono decidere in quale ordine apparire nella foto.
Ciascuno dei tre nani ha alcune lettere scritte sulla propria maglietta, e hanno realizzato che sarebbe esilarante se le stringhe combinate sulle loro magliette formassero la stringa cerc nella foto. La stringa può essere formata anche solo da una parte della squadra: i nani le cui magliette non parteciperanno alla formazione della stringa cerc si faranno da parte per questa foto e poseranno per le foto successive.
Aiuta i nani a decidere quali di loro, e in quale ordine, dovrebbero posare per la foto. Le stringhe combinate delle loro magliette devono formare esattamente la stringa cerc, non semplicemente contenerla come sottostringa.
Input
L'input è composto da tre righe. La $i$-esima riga contiene il testo scritto sulla maglietta dell'$i$-esimo nano.
Output
Se la squadra non può formare la stringa cerc nella foto, stampa una singola riga con la parola NO.
Altrimenti stampa tre righe:
- Nella prima riga stampa
YES. - Nella seconda riga stampa il numero di nani che formeranno la stringa
cerc. - Nella terza riga stampa gli indici di questi nani nell'ordine in cui devono apparire nella foto.
Se esistono molte soluzioni, stampane una qualsiasi.
Ogni stringa nell'input è composta da lettere minuscole dell'alfabeto latino e ha una lunghezza compresa tra 1 e 5.
Esempi
Input 1
abc rc ce
Output 1
YES 2 3 2
Input 2
cer cr icpc
Output 2
NO