Universal Cup Judging System

Universal Cup

時間限制: 1.0 s 記憶體限制: 128 MB 總分: 100 可 Hack ✓
统计

La edición de este año del CERC es la primera en la historia en recibir a un equipo de enanos. Los enanos llevan muchísimo tiempo practicando la resolución de problemas y están decididos a dar lo mejor de sí mismos en el concurso. Antes de que termine la competición, quieren asegurarse de regresar a casa con un recuerdo significativo para conmemorar este maravilloso evento. Han decidido tomarse una foto en su puesto de equipo mientras realizan un envío exitoso. Ya han preparado una solución para enviar y han encontrado a un voluntario para tomar la foto. Ahora necesitan decidir en qué orden aparecerán en la foto.

Cada uno de los tres enanos tiene algunas letras escritas en su camiseta, y se dieron cuenta de que sería divertidísimo si las cadenas combinadas de sus camisetas deletrearan la cadena cerc en la foto. La cadena puede estar formada solo por una parte del equipo: los enanos cuyas camisetas no participen en formar la cadena cerc se apartarán para esta foto y posarán para fotos posteriores.

Ayuda a los enanos a decidir cuáles de ellos, y en qué orden, deben posar para la foto. Las cadenas combinadas de sus camisetas deben formar exactamente la cadena cerc, no simplemente contenerla como subcadena.

Entrada

La entrada consta de tres líneas. La $i$-ésima línea contiene el contenido de la camiseta del $i$-ésimo enano.

Salida

Si el equipo no puede formar la cadena cerc en la foto, imprime una sola línea con la palabra NO.

En caso contrario, imprime tres líneas:

  1. En la primera línea imprime YES.
  2. En la segunda línea imprime el número de enanos que formarán la cadena cerc.
  3. En la tercera línea imprime los índices de estos enanos en el orden en que deben aparecer en la foto.

Si hay muchas soluciones, imprime cualquiera de ellas.

Cada cadena en la entrada está en minúsculas del alfabeto latino y tiene una longitud de entre 1 y 5.

Ejemplos

Entrada 1

abc
rc
ce

Salida 1

YES
2
3 2

Entrada 2

cer
cr
icpc

Salida 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.