Universal Cup Judging System

Universal Cup

実行時間制限: 1.0 s メモリ制限: 128 MB 満点: 100 ハック可能 ✓
統計

Tegoroczna edycja zawodów CERC jest pierwszą w historii, w której bierze udział drużyna krasnali. Krasnale bardzo długo trenowały rozwiązywanie zadań i są zdeterminowane, by dać z siebie wszystko podczas konkursu. Zanim zawody dobiegną końca, chcą upewnić się, że wrócą do domu z wyjątkową pamiątką upamiętniającą to wspaniałe wydarzenie. Postanowiły zrobić sobie zdjęcie przy swoim stanowisku drużynowym w trakcie wysyłania zaakceptowanego zgłoszenia. Przygotowały już rozwiązanie do wysłania i znalazły wolontariusza, który zrobi zdjęcie. Teraz muszą zdecydować, w jakiej kolejności ustawią się do zdjęcia.

Każdy z trzech krasnali ma na swojej koszulce napisane pewne litery i krasnale zdały sobie sprawę, że byłoby przezabawnie, gdyby połączone napisy na ich koszulkach utworzyły na zdjęciu napis cerc. Napis ten może zostać utworzony tylko przez część drużyny: krasnale, których koszulki nie będą brały udziału w tworzeniu napisu cerc, odsuną się na bok przy tym zdjęciu i zapozują do kolejnych zdjęć.

Pomóż krasnalom zdecydować, które z nich i w jakiej kolejności powinny zapozować do zdjęcia. Połączone napisy z ich koszulek muszą tworzyć dokładnie napis cerc, a nie tylko zawierać go jako podsłowo.

Wejście

Wejście składa się z trzech wierszy. W $i$-tym wierszu znajduje się zawartość koszulki $i$-tego krasnala.

Wyjście

Jeśli drużyna nie może utworzyć napisu cerc na zdjęciu, wypisz jeden wiersz ze słowem NO.

W przeciwnym razie wypisz trzy wiersze:

  1. W pierwszym wierszu wypisz YES.
  2. W drugim wierszu wypisz liczbę krasnali, które utworzą napis cerc.
  3. W trzecim wierszu wypisz indeksy tych krasnali w kolejności, w jakiej powinny pojawić się na zdjęciu.

Jeśli istnieje wiele rozwiązań, wypisz dowolne z nich.

Każdy napis na wejściu składa się z małych liter alfabetu łacińskiego i ma długość od 1 do 5.

Przykłady

Wejście 1

abc
rc
ce

Wyjście 1

YES
2
3 2

Wejście 2

cer
cr
icpc

Wyjście 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.