CifreGen4

#include <iostream>
#include <cmath>
using namespace std;
long long int n,m,p=1;
int cifra_m(long long int n,long long int m)
{
    int c,cant=n%10;
    n/=10;
    while(n)
    {
        c=n%10;
        if(abs(c-cant)<2||c>=m||cant>=m)
            return 0;
        cant=c;
        n/=10;
    }
    return 1;
}
int main()
{
    cin>>n>>m;
    int nr=0;
    for(int i=1;i<=n;i++)
    {
        nr=nr*10+(m-1);
        p*=10;
    }
    p/=10;
    for(long long int i=p;i<=nr;i++)
        if(cifra_m(i,m))
            cout<<i<<'\n';
    return 0;
}