#include <bits/stdc++.h>
using namespace std;

bool match(const string &s, const string &t) {
  // cerr << t << endl;
  int idx = 0;
  for (int i = 0; i < s.size(); ++i) {
    if (t[idx] == s[i]) idx++;

    if (idx == t.size()) return true;
  }

  return false;
}

int main() {
  string s, t;
  cin >> s >> t;

  int ans = 0;
  string T = t;
  while (match(s, T)) {
    ans++;
    if ((int64_t)T.size() * (t.size() + 1) + t.size() > s.size()) break;
    string nT = T;
    for (int i = 0; i < t.size(); ++i) {
      nT += t[i] + T;
    }

    T = nT;
  }

  cout << ans << endl;
}

