#include <bits/stdc++.h>
using namespace std;
string s, t;
bool check(int length) {
  for (int i = 0; i < s.size() - length + 1; i++) {
    string tmp_s = s.substr(0, i) + s.substr(i + length, s.size());
    int pos = 0;
    for (int j = 0; j < tmp_s.size(); j++) {
      if (pos < t.size() && tmp_s[j] == t[pos]) pos++;
    }
    if (pos == t.size()) return true;
  }
  return false;
}
int main() {
  cin >> s >> t;
  int l = 0, r = s.size() - 1;
  while (l <= r) {
    int mid = (l + r) >> 1;
    if (check(mid)) {
      l = mid + 1;
    } else {
      r = mid - 1;
    }
  }
  cout << l - 1 << endl;
  return 0;
}
