¿Es esta una subsecuencia?
Dado un texto t y una cadena s, se te hace la siguiente pregunta:
¿Es posible eliminar algunos símbolos de t y dejar el resto intacto para obtener la cadena s? En otras palabras, ¿s es una subsecuencia de t?
Entrada
La primera línea de la entrada contiene el texto t (1 ≤ |t| ≤ ).
Salida
El programa debe imprimir Yes si es posible formar la subsecuencia, o No en caso contrario.
Ejemplos
Entrada | Salida |
|---|---|
hello, world! | Yes |
hello, world! | No |
hello, world! | Yes |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB