Será que é uma subsequência?

Dado um texto t e uma string s, pretende-se responder a uma única questão:

É possível remover alguns símbolos de t e manter os restantes inalterados de forma a obter a string s? Em outras palavras, s é uma subsequência de t?

Entrada

A primeira linha da entrada contém o texto t (1 ≤ |t| ≤ ). A segunda linha contém a string s (1 ≤ |s| ≤ ).

Saída

O programa deve imprimir Yes caso seja possível ou No caso contrário.

Exemplos

Entrada

Saída

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