#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N = 1e6 + 5;
char x[N], s[N];
int sumx[10], sums[10];

signed main() {
    freopen("pocket.in", "r", stdin);
    freopen("pocket.out", "w", stdout);
    cin >> x >> s;  
    int lx = strlen(x), ls = strlen(s);
    for (int i = 0; i != lx; i++) {
        int c = x[i] - '0';
        if (c == 5)
            c = 2;
        if (c == 9)
            c = 6;
        sumx[c]++;
    }
    for (int i = 0; i != ls; i++) {
        int c = s[i] - '0';
        if (c == 5)
            c = 2;
        if (c == 9)
            c = 6;
        sums[c]++;
    }

    int ans = 0x7FFFFFFF;

    for (int i = 0; i <= 9; i++) {
        if (sumx[i]) {
            ans = min(ans, sums[i] / sumx[i]);
        }
    }
    cout << ans << endl;

    return 0;
}