#include <bits/stdc++.h>
using namespace std;
int main() {
  int n;
  char b[500];
  while (cin >> n) {
    int c;
    int a[20] = {0};
    while (n > 0) {
      c = n % 10;
      n = n / 10;
      a[c] = a[c] + 1;
    }
    cin >> b;
    int len = strlen(b);
    int i = 0;
    while (i < len) {
      a[b[i] - '0' + 10] += 1;
      i = i + 1;
    }
    int z = 0;
    int s = 0;
    while (z == 0) {
      i = 0;
      while (i < 10) {
        if ((a[10 + i] < a[i]) &&
            ((i == 2) || (i == 5) || (i == 6) || (i == 9))) {
          if (i == 2) {
            a[12] = a[12] + a[15];
            a[15] = 0;
          } else if (i == 5) {
            a[15] = a[12] + a[15];
            a[12] = 0;
          } else if (i == 6) {
            a[16] = a[16] + a[19];
            a[19] = 0;
          } else if (i == 9) {
            a[19] = a[19] + a[16];
            a[16] = 0;
          }
        }
        a[10 + i] -= a[i];
        if (a[10 + i] < 0) z = 1;
        i = i + 1;
      }
      if (z == 0) s = s + 1;
    }
    cout << s << endl;
  }
}
