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! | Yes |
hello, world! | No |
hello, world! | Yes |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB