#include <iostream>
using std::cin;
using std::cout;
#include "func.h"

int main() {
  MyString a, b;
  size_t n, m;
  cin >> n; read(a, n);
  cin >> m; read(b, m);
  cout << issubstr(a, b);
  del(a);
  del(b);
}