#include <bits/stdc++.h>
using namespace std;
string one, two;
long long cnt[10];
int main() {
  ios_base::sync_with_stdio(0);
  ;
  cin >> one;
  cin >> two;
  for (auto i : two) {
    cnt[i - '0']++;
  }
  long long nn = (long long)two.size();
  long long sig = 0;
  long long ans = 0;
  while (!sig && nn > 0) {
    for (auto i : one) {
      if (cnt[i - '0']) {
        cnt[i - '0']--;
        nn--;
      } else {
        if (i == '9' || i == '6') {
          if (cnt[15 - (i - '0')]) {
            cnt[15 - (i - '0')]--;
            nn--;
          } else {
            sig = 1;
            break;
          }
        } else if (i == '2' || i == '5') {
          if (cnt[7 - (i - '0')]) {
            cnt[7 - (i - '0')]--;
            nn--;
          } else {
            sig = 1;
            break;
          }
        } else {
          sig = 1;
          break;
        }
      }
    }
    if (sig == 0) ans++;
  }
  cout << ans << "\n";
  return 0;
}
