Universal Cup Judging System

Universal Cup

Límite de tiempo: 1.0 s Límite de memoria: 128 MB Puntuación total: 100 Hackeable ✓
Estadísticas

В этом году на соревновании 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.