¿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!
ello

Yes

hello, world!
woo

No

hello, world!
eoo

Yes

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue