מהדורת השנה של תחרות CERC היא הראשונה בהיסטוריה שמארחת קבוצה של גמדים. הגמדים התאמנו בפתרון בעיות במשך זמן רב מאוד, והם נחושים לעשות כמיטב יכולתם בתחרות. לפני שהתחרות מסתיימת, הם רוצים לוודא שיחזרו הביתה עם מזכרת משמעותית להנצחת האירוע הנפלא הזה. הם החליטו לצלם תמונה של עצמם בעמדת הקבוצה שלהם בזמן שליחת פתרון מוצלח. הם כבר הכינו פתרון להגשה ומצאו מתנדב שיצלם את התמונה. כעת עליהם להחליט באיזה סדר הם יופיעו בתמונה.
לכל אחד משלושת הגמדים יש כמה אותיות הרשומות על החולצה שלו, והם הבינו שזה יהיה משעשע מאוד אם המחרוזות המשולבות על החולצות שלהם יאייתו בתמונה את המחרוזת cerc. המחרוזת יכולה להיווצר גם על ידי חלק מהקבוצה בלבד: הגמדים שהחולצות שלהם לא ישתתפו ביצירת המחרוזת cerc יזוזו הצידה בתמונה הזו ויצטלמו בתמונות מאוחרות יותר.
עזרו לגמדים להחליט מי מהם, ובאיזה סדר, צריכים לעמוד לתמונה. המחרוזות המשולבות מהחולצות שלהם חייבות ליצור בדיוק את המחרוזת cerc, ולא רק להכיל אותה כתת-מחרוזת.
קלט
הקלט מורכב משלוש שורות. השורה ה-$i$ מכילה את תוכן החולצה של הגמד ה-$i$.
פלט
אם הקבוצה אינה יכולה ליצור את המחרוזת cerc בתמונה, הדפיסו שורה יחידה עם המילה NO.
אחרת הדפיסו שלוש שורות:
- בשורה הראשונה הדפיסו
YES. - בשורה השנייה הדפיסו את מספר הגמדים שייצרו את המחרוזת
cerc. - בשורה השלישית הדפיסו את האינדקסים של גמדים אלה לפי הסדר שבו הם צריכים להופיע בתמונה.
אם קיימים פתרונות רבים, הדפיסו כל אחד מהם.
כל מחרוזת בקלט מורכבת מאותיות קטנות באלפבית הלטיני ואורכה בין 1 ל-5.
דוגמאות
קלט 1
abc rc ce
פלט 1
YES 2 3 2
קלט 2
cer cr icpc
פלט 2
NO