#K51017. Subsequence Checker

    ID: 28994 Type: Default 1000ms 256MiB

Subsequence Checker

Subsequence Checker

This problem requires you to determine whether the string t is a subsequence of string s. A subsequence is obtained by deleting zero or more characters from the original string without changing the relative order of the remaining characters. For example, "ace" is a subsequence of "abcde", whereas "aec" is not.

Problem Format: You are given two strings. Your task is to decide if the second string is a subsequence of the first string. Output "Yes" if it is, and "No" otherwise.

inputFormat

The input is given via standard input (stdin) and consists of two lines:

  • The first line contains the string s, the original string.
  • The second line contains the string t, the target subsequence string.

outputFormat

The output should be printed to the standard output (stdout). It is a single word: "Yes" if t is a subsequence of s, otherwise "No".

## sample
abcde
ace
Yes