#include <bits/stdc++.h>
using namespace std;
int main() {
  ios_base::sync_with_stdio(0);
  string c, frag;
  int k;
  getline(cin, c);
  getline(cin, frag);
  cin >> k;
  int n = c.size(), m = frag.size();
  string odp = "";
  for (int dl = 1; dl <= min(m, k); ++dl) {
    string klucz(k, '0');
    int j = dl - 1;
    for (int i = k - 1; i >= 0; --i) {
      bool db = true;
      int I = i, J = j;
      while (I < n && J < m) {
        if (c[I] != frag[J]) db = false;
        I += k;
        J += dl;
      }
      I -= k;
      J -= dl;
      if (!(!db || I + k < n || J + dl < m)) {
        klucz[i] = '1';
        --j;
      }
    }
    if (j == -1) {
      if (odp == "" || odp > klucz) odp = klucz;
    }
  }
  if (odp == "")
    cout << "0";
  else
    cout << odp;
  return 0;
}
