#include <bits/stdc++.h>
using namespace std;
int main() {
  ios_base::sync_with_stdio(false);
  string t, s;
  cin >> t >> s;
  vector<int> tt(10, 0);
  vector<int> ss(10, 0);
  int ans = s.size();
  for (int i = 0; i < t.size(); ++i) {
    ++tt[t[i] - '0'];
  }
  for (int i = 0; i < s.size(); ++i) {
    ++ss[s[i] - '0'];
  }
  tt[2] += tt[5];
  tt[5] = tt[2];
  tt[6] += tt[9];
  tt[9] = tt[6];
  ss[2] += ss[5];
  ss[5] = ss[2];
  ss[6] += ss[9];
  ss[9] = ss[6];
  for (int i = 0; i < 10; ++i) {
    if (tt[i] > 0) {
      if (ss[i] == 0) {
        ans = 0;
      } else {
        ans = min(ans, ss[i] / tt[i]);
      }
    }
  }
  cout << ans << endl;
  return 0;
}
