#C4983. Subsequence Checker

    ID: 48581 Type: Default 1000ms 256MiB

Subsequence Checker

Subsequence Checker

You are given two strings \(s\) and \(t\). Your task is to determine whether \(s\) is a subsequence of \(t\). A string \(s\) is a subsequence of \(t\) if and only if \(s\) can be obtained by deleting some (possibly zero) characters from \(t\) without changing the order of the remaining characters.

For example, if \(s = \texttt{abc}\) and \(t = \texttt{ahbgdc}\), then \(s\) is a subsequence of \(t\), so the answer is True. However, if \(s = \texttt{axc}\) and \(t = \texttt{ahbgdc}\), then the answer is False.

Your program should read the input from standard input (stdin) and output the result to standard output (stdout) as either True or False.

inputFormat

The input consists of two lines. The first line contains the string \(s\) and the second line contains the string \(t\). Both strings may contain spaces and special characters.

Note: The strings could be empty.

outputFormat

Output a single line containing either True if \(s\) is a subsequence of \(t\), or False otherwise.

## sample
abc
ahbgdc
True

</p>