#include <iostream>
using namespace std;
int sol[25],v[25];
int n,m;

void afisare(int k);
void back(int k);
int Evalid(int k);

int main()
{
    cin>>n>>m;
    back(1);
    return 0;
}
void afisare(int k)
{
    for(int i=1;i<=k;i++)
    cout<<sol[i];
    cout<<"\n";
}
void back(int k)
{
    for(int i=0;i<m;i++)
    {
        sol[k]=i;
        if(k>1 || i>0)
        {
           if(k==n)
            afisare(k);
           else
            back(k+1);
        }

    }

}
int Evalid(int k)
{
    for(int i=1;i<k;i++)
        if(sol[i]==sol[k])
        return 0;
    return 1;
}