#include <bits/stdc++.h>
using namespace std;

int main()
{
    int y, n;
    cin >> y >> n;
    int cnt = 0;
    while (true)
    {
        set<int> se;
        int t = y;
        se.insert(y % 10);
        se.insert(y % 100 / 10);
        se.insert(y % 1000 / 100);
        se.insert(y / 1000);
        if (se.size() == n)
        {
            printf("%d %04d", cnt, y);
            break;
        }
        y++;
        cnt++;
    }

    return 0;
}