#include <bits/stdc++.h>
using namespace std;
int main() {
  string s, t;
  cin >> s;
  cin >> t;
  int ans = 0;
  int n = s.size();
  for (int i = 0; i < n; i++) {
    for (int j = n - 1; j >= 0; j--) {
      string temp;
      for (int k = 0; k < i; k++) temp += s[k];
      for (int k = j + 1; k < s.size(); k++) temp += s[k];
      int flag = 0;
      int x = -1;
      for (int k = 0; k < t.size(); k++) {
        int l;
        for (l = x + 1; l < temp.size(); l++) {
          if (temp[l] == t[k]) break;
        }
        if (l == temp.size()) {
          flag = 1;
          break;
        }
        x = l;
      }
      if (flag == 0) {
        ans = max(ans, j - i + 1);
      }
    }
  }
  cout << ans;
}
