È una sottosequenza?
Dato un testo t e una stringa s, bisogna rispondere a una sola domanda:
È possibile rimuovere alcuni simboli da t e lasciare intatti i rimanenti per ottenere la stringa s? In altre parole, s è una sottosequenza di t?
Input
La prima riga dell’input contiene il testo t (1 ≤ |t| ≤ ). La seconda riga contiene la stringa s (1 ≤ |s| ≤ ).
Output
Il programma deve stampare Yes se l’operazione è possibile, altrimenti No.
Esempi
Input | Output |
|---|---|
hello, world! | Yes |
hello, world! | No |
hello, world! | Yes |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB