Universal Cup Judging System

Universal Cup

时间限制: 1.0 s 内存限制: 128 MB 总分: 100 可 Hack ✓
统计

今年的 CERC 是歷史上第一次有矮人隊伍參賽。矮人們練習解題已經很長時間了,他們決心在比賽中盡其所能。在比賽結束前,他們想確保帶一份有意義的紀念品回家,以紀念這次美妙的活動。他們決定在提交成功時,在他們的團隊工位上拍一張合照。他們已經準備好了一個提交方案,並找了一位志工來拍照。現在他們需要決定以什麼順序出現在照片中。

三個矮人中的每一個人的 T 恤上都寫著一些字母,他們意識到,如果照片中他們 T 恤上的字串組合起來拼成字串 cerc,那將會非常有趣。這個字串可以僅由團隊的一部分人組成:那些 T 恤不參與組成 cerc 字串的矮人將在拍這張照片時退到一邊,在之後的照片中再擺姿勢。

請幫助矮人們決定他們之中的哪些人,以及以什麼順序排列來拍照。他們 T 恤上的字串組合必須恰好構成字串 cerc,而不僅僅是包含它作為子字串。

輸入格式

輸入包含三行。第 $i$ 行包含第 $i$ 個矮人 T 恤上的內容。

輸出格式

如果團隊無法在照片中組成 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.