Edisi CERC tahun ini adalah yang pertama dalam sejarah yang menjadi tuan rumah bagi sebuah tim kurcaci. Para kurcaci telah berlatih memecahkan soal dalam waktu yang sangat lama, dan mereka bertekad untuk melakukan yang terbaik dalam kontes ini. Sebelum kontes berakhir, mereka ingin memastikan bahwa mereka pulang membawa cendera mata yang bermakna untuk mengenang acara yang luar biasa ini. Mereka memutuskan untuk berfoto di meja tim mereka sembari melakukan pengiriman solusi (submission) yang berhasil. Mereka telah menyiapkan solusi untuk dikirimkan dan menemukan seorang sukarelawan untuk mengambil foto. Sekarang mereka perlu memutuskan dalam urutan apa mereka akan tampil di dalam foto tersebut.
Masing-masing dari ketiga kurcaci memiliki beberapa huruf yang tertulis di kaus mereka, dan mereka menyadari akan sangat lucu jika gabungan string pada kaus mereka mengeja string cerc di dalam foto. String tersebut boleh dibentuk hanya oleh sebagian anggota tim: para kurcaci yang kausnya tidak ikut membentuk string cerc akan menepi untuk foto ini dan berpose pada foto-foto berikutnya.
Bantulah para kurcaci memutuskan siapa saja di antara mereka, dan dalam urutan apa, yang harus berpose untuk foto tersebut. Gabungan string dari kaus mereka harus membentuk string cerc secara tepat, bukan sekadar memuatnya sebagai substring.
Masukan
Masukan terdiri atas tiga baris. Baris ke-$i$ berisi tulisan pada kaus kurcaci ke-$i$.
Keluaran
Jika tim tersebut tidak dapat membentuk string cerc di dalam foto, keluarkan satu baris berisi kata NO.
Jika bisa, keluarkan tiga baris:
- Pada baris pertama keluarkan
YES. - Pada baris kedua keluarkan banyaknya kurcaci yang akan membentuk string
cerc. - Pada baris ketiga keluarkan indeks-indeks kurcaci tersebut sesuai urutan kemunculan mereka di dalam foto.
Jika terdapat banyak solusi, keluarkan yang mana saja.
Setiap string dalam masukan terdiri atas huruf kecil alfabet Latin dan memiliki panjang antara 1 hingga 5.
Contoh
Masukan 1
abc rc ce
Keluaran 1
YES 2 3 2
Masukan 2
cer cr icpc
Keluaran 2
NO