텍스트 문자열 \(T\)와 패턴 문자열 \(P\)가 주어진다.

\(T\)의 연속한 일부를 골라 \(P\)와 같은 문자열을 만들 수 있다면, \(P\)가 \(T\)에서 매칭된다고 한다. 알파벳 대문자와 소문자는 서로 다른 문자로 취급한다.

\(P\)가 \(T\)에서 한 번 이상 매칭되는지 판별하는 프로그램을 작성하시오.

입력

첫째 줄에 텍스트 문자열 \(T\)가 주어진다.

둘째 줄에 패턴 문자열 \(P\)가 주어진다.

\(T\)와 \(P\)는 알파벳 대소문자로만 이루어져 있으며 공백은 포함되지 않는다.

출력

\(P\)가 \(T\)에서 한 번 이상 매칭되면 1, 한 번도 매칭되지 않으면 0을 출력한다.

제한 사항

• \(1 \le |T| \le 1,000,000\)
• \(1 \le |P| \le 1,000,000\)

예제 입력 1

abracadabra
cada

예제 출력 1

1

예제 설명 1

패턴 cada는 텍스트 abracadabra의 연속한 일부로 등장하므로 1을 출력한다.

예제 입력 2

Algorithm
rhythm

예제 출력 2

0

예제 입력 3

Python
python

예제 출력 3

0

예제 설명 3

대문자 P와 소문자 p는 서로 다른 문자이므로 두 문자열은 매칭되지 않는다.