Subsequence Verification

You are given two strings. The first string is a candidate subsequence and the second string is the main string. Your task is to determine whether the first string is a subsequence of the second string.

A string s is a subsequence of string t if s can be derived from t by deleting some (or none) of the characters without changing the order of the remaining characters. For example, "abc" is a subsequence of "aebdc" because after deleting 'e' and 'd' from "aebdc", we obtain "abc".

Note that an empty string is considered to be a subsequence of any string.

inputFormat

The input consists of two lines read from stdin. The first line contains the subsequence candidate string. The second line contains the main string.

outputFormat

Output a single line to stdout containing either True if the first string is a subsequence of the second string, or False otherwise.

abc
aebdc

True