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.