Universal Cup Judging System

Universal Cup

시간 제한: 1.0 s 메모리 제한: 128 MB 총점: 100 해킹 가능 ✓
통계

올해 CERC는 역사상 처음으로 드워프 팀이 참가하는 대회입니다. 드워프들은 아주 오랫동안 문제 해결 연습을 해왔으며, 대회에서 최선을 다하기로 결심했습니다. 대회가 끝나기 전에 그들은 이 멋진 행사를 기념할 의미 있는 기념품을 가지고 집으로 돌아가고 싶어 합니다. 그들은 성공적으로 제출을 마치는 순간 팀 자리에서 기념사진을 찍기로 결정했습니다. 제출할 풀이도 준비해 두었고 사진을 찍어줄 자원봉사자도 찾았습니다. 이제 사진에 어떤 순서로 설지만 정하면 됩니다.

세 명의 드워프는 각자 자신의 티셔츠에 몇 글자가 적혀 있는데, 사진 속에서 그들의 티셔츠에 적힌 문자열을 이어 붙였을 때 문자열 cerc가 만들어진다면 정말 재미있을 것임을 깨달았습니다. 이 문자열은 팀의 일부 인원만으로 만들어도 됩니다. 티셔츠가 cerc 문자열을 만드는 데 참여하지 않는 드워프들은 이번 사진에서는 옆으로 비켜서고 다음 사진에서 포즈를 취할 것입니다.

드워프들 중 누구가 어떤 순서로 사진 포즈를 취해야 할지 결정하는 것을 도와주세요. 그들의 티셔츠에 적힌 문자열을 합친 결과는 단순히 cerc를 부분 문자열로 포함하는 것이 아니라, 정확히 문자열 cerc를 이루어야 합니다.

입력

입력은 세 줄로 구성됩니다. $i$번째 줄에는 $i$번째 드워프의 티셔츠에 적힌 내용이 주어집니다.

출력

팀이 사진 속에서 cerc 문자열을 만들 수 없다면, 단어 NO를 한 줄에 출력합니다.

그렇지 않으면 세 줄을 출력합니다:

  1. 첫째 줄에 YES를 출력합니다.
  2. 둘째 줄에 cerc 문자열을 만들 드워프의 수를 출력합니다.
  3. 셋째 줄에 이 드워프들의 번호를 사진에 나타나야 하는 순서대로 출력합니다.

해가 여러 개인 경우 아무것이나 출력해도 됩니다.

입력의 모든 문자열은 로마자 소문자로 이루어져 있으며 길이는 1 이상 5 이하입니다.

예제

입력 1

abc
rc
ce

출력 1

YES
2
3 2

입력 2

cer
cr
icpc

출력 2

NO

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.