题目描述

给定长度为 $n$ 字符串 $s$ 和 长度为 $m$ 的字符串 $t$ ，判断 $s$ 是否为 $t$ 的子序列。

字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，$ace$ 是 $abcde$ 的一个子序列，而 $aec$ 不是）。

输入格式

第一行读入一个字符串 $s$

第二行读入一个字符串 $t$

输出格式

如果 $s$ 是 $t$ 的子序列输出 $true$ , 否则输出 $false$

样例

abc
ahbgdc

true

axc
ahbgdc

false

数据范围

对于 $100\%$ 的数据，$1 \leq n \leq 10^2$, $1 \leq m \leq 10^4$，两个字符串均只包含小写字母