세 개의 문자열 X, Y, Z가 있다. X와 Y를 조합해 문자열 Z를 만들 수 있다면, 문자열 Z는 X와 Y의 혼합문자열이라고 정의한다. 조합은 X와 Y의 문자들을 순서를 유지하면서 산재시키는 행위를 말한다.

예를 들어 chocochilaptes는 chocolate와 chips의 혼합문자열이다. 하지만 astronomy는 army와 stone의 혼합문자열이 아니다.

문자열 X, Y, Z가 주어질 때, 문자열 Z가 X와 Y의 혼합문자열인지를 판별하는 프로그램을 작성하라. 입력되는 문자열 Z의 길이는 X와 Y의 길이를 더한 것과 같다고 가정하자.

입력

출력

입출력 예

입력

chocolate
chips
chocochilaptes

출력

1