Kỳ thi CERC năm nay là lần đầu tiên trong lịch sử chào đón một đội tuyển gồm các chú lùn tham dự. Các chú lùn đã luyện tập giải bài trong một thời gian rất dài và quyết tâm làm hết sức mình tại kỳ thi. Trước khi kỳ thi kết thúc, họ muốn chắc chắn mang về nhà một món quà lưu niệm ý nghĩa để kỷ niệm sự kiện tuyệt vời này. Họ quyết định chụp một bức ảnh tại bàn thi đấu của đội trong lúc thực hiện một lần nộp bài thành công. Họ đã chuẩn bị sẵn lời giải để nộp và tìm được một tình nguyện viên chụp ảnh giúp. Bây giờ họ cần quyết định xem mình sẽ xuất hiện trong bức ảnh theo thứ tự nào.
Mỗi chú lùn trong ba người đều có một vài chữ cái được in trên áo phông của mình, và họ nhận ra sẽ thật vui nhộn nếu các xâu ký tự trên áo phông của họ ghép lại đánh vần thành xâu cerc trong bức ảnh. Xâu này có thể được tạo thành bởi chỉ một phần của đội: những chú lùn có áo phông không tham gia vào việc ghép thành xâu cerc sẽ đứng sang một bên trong bức ảnh này và tạo dáng ở các bức ảnh sau.
Hãy giúp các chú lùn quyết định xem những ai trong số họ, và theo thứ tự nào, nên đứng tạo dáng chụp ảnh. Các xâu ký tự ghép lại từ áo phông của họ phải tạo thành chính xác xâu cerc, chứ không chỉ chứa nó như một xâu con.
Dữ liệu vào
Dữ liệu vào gồm ba dòng. Dòng thứ $i$ chứa nội dung trên áo phông của chú lùn thứ $i$.
Dữ liệu ra
Nếu đội không thể tạo thành xâu cerc trong bức ảnh, in ra một dòng duy nhất chứa từ NO.
Ngược lại, in ra ba dòng:
- Ở dòng đầu tiên in ra
YES. - Ở dòng thứ hai in ra số lượng chú lùn sẽ tạo thành xâu
cerc. - Ở dòng thứ ba in ra chỉ số của những chú lùn này theo thứ tự họ xuất hiện trong bức ảnh.
Nếu có nhiều lời giải, hãy in ra bất kỳ lời giải nào.
Mỗi xâu trong dữ liệu vào đều gồm các chữ cái Latinh thường và có độ dài từ 1 đến 5.
Ví dụ
Dữ liệu vào 1
abc rc ce
Dữ liệu ra 1
YES 2 3 2
Dữ liệu vào 2
cer cr icpc
Dữ liệu ra 2
NO