#K94477. Subsequence Checker

    ID: 38650 Type: Default 1000ms 256MiB

Subsequence Checker

Subsequence Checker

Given two strings, determine if the second string (pattern) is a subsequence of the first string (main string). A subsequence is a sequence that can be derived from the main string by deleting some or no elements without changing the order of the remaining characters.

For example, cisn is a subsequence of codingisfun, but ciss is not. Read the two strings from standard input and output True if the pattern is a subsequence of the main string, otherwise output False.

inputFormat

The input consists of two lines. The first line contains the main string, and the second line contains the pattern string. Note that the pattern string can be empty.

outputFormat

Output a single line containing True if the pattern is a subsequence of the main string, otherwise output False.

## sample
codingisfun
cisn
True