//BOJ_16916_부분문자열

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        char[] S = br.readLine().toCharArray();
        char[] P = br.readLine().toCharArray();

        KMP(S, P);
    }

    public static int[] getTable(char[] P){
        int table[] = new int[P.length+1];
        int j=0;

        for(int i=1;i<P.length;i++){
            while(j>0 && P[i]!=P[j]){
                j = table[j-1];
            }
            if(P[i]==P[j]) table[i] = ++j;
        }
        return table;
    }

    public static void KMP(char[] S, char[] P){
        int table[] = getTable(P);
        int j=0;
        for(int i=0;i<S.length;i++){
            while(j>0 && S[i]!=P[j]){
                j = table[j-1];
            }
            if(S[i]==P[j]){
                if(j==P.length-1){
                    System.out.println(1);
                    return;
                }else{
                    j++;
                }
            }
        }
        System.out.println(0);
    }
}