Это подпоследовательность?
Дан текст t и строка s. Требуется ответить на один вопрос:
Можно ли, удалив некоторые символы из t и не меняя порядок оставшихся, получить строку s? Другими словами, является ли s подпоследовательностью t?
Входные данные
В первой строке входных данных содержится текст t (1 ≤ |t| ≤ ). Во второй строке содержится строка s (1 ≤ |s| ≤ ).
Выходные данные
Программа должна вывести Yes, если это возможно, и No в противном случае.
Примеры
Входные данные | Выходные данные |
|---|---|
hello, world! | Yes |
hello, world! | No |
hello, world! | Yes |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB