#include <bits/stdc++.h>
using namespace std;
int main() {
  string t, c;
  cin >> t >> c;
  int a[t.length()], x = 1;
  for (int i = 0; i < t.length(); i++) {
    a[i] = 0;
  }
  for (int i = 0; i < t.length(); i++) {
    if (t[i] == '5') {
      t[i] = '2';
    }
    if (t[i] == '9') {
      t[i] = '6';
    }
  }
  for (int i = 0; i < c.length(); i++) {
    if (c[i] == '5') {
      c[i] = '2';
    }
    if (c[i] == '9') {
      c[i] = '6';
    }
  }
  sort(t.begin(), t.end());
  sort(c.begin(), c.end());
  for (int i = 0; i < t.length(); i++) {
    for (int j = 0; j < c.length(); j++) {
      if (t[i] == c[j]) {
        a[i]++;
      }
    }
  }
  for (int i = 1; i < t.length(); i++) {
    if (t[i] == t[i - 1]) {
      x++;
    }
    if (x > 2 && t[i - 2] != t[i - 1]) {
      x--;
    }
  }
  for (int i = 1; i < t.length(); i++) {
    if (t[i] == t[i - 1]) {
      a[i - 1] /= x;
    }
  }
  int minn = a[0];
  for (int i = 1; i < t.length(); i++) {
    minn = min(minn, a[i]);
  }
  cout << minn;
}
