부분 수열인지 판단하기

두 문자열 S1, S2가 주어집니다. 이때 S1이 S2의 부분 수열인지 판단해주세요.

예를 들어,

• ac, abc, ab 등은 abc의 부분 수열입니다.
• cb, ca, ba 등은 abc의 부분 수열이 아닙니다.

제한사항

• S1.length == N
• S2.length == M
• 1 $\leq$ N $\leq$ M $\leq$ $10^4$
• 문자열은 모두 알파벳 소문자이고 공백은 없습니다.

두 문자열 S1, S2가 주어집니다.

두 문자열 S1이 S2의 부분 수열인지 출력합니다.