#include <bits/stdc++.h>

using i64 = long long;

int main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    
    std::string n, m;
    std::cin >> n >> m;
    
    for (int i = 1; i <= 1000; i++) {
        if (n == m) {
            std::cout << i << "\n";
            return 0;
        }
        int cnt[10] {};
        for (auto c : n) {
            cnt[c - '0']++;
        }
        n = "";
        for (int x = 0; x < 10; x++) {
            if (cnt[x]) {
                n += std::to_string(cnt[x]);
                n += '0' + x;
            }
        }
    }
    std::cout << "Does not appear\n";
    
    return 0;
}