#include <fstream>
#include <cstdlib>
#include <iterator>
#include <algorithm>
#define N_MAX 19

using namespace std;

int N, K;
bool was[N_MAX];
int v[N_MAX];
ifstream in( "combinari.in" );
ofstream out( "combinari.out" );

inline void back( int index )
{
     if( K == index )
     {
        copy( v, v+K, ostream_iterator<int>( out, " " ) );
        out<<'\n';
     }
     else for( int i=1; i <= N; ++i )
             if( false == was[i] )
             {
                v[index]=i;
                was[i]=true;
                back( index+1 );
                was[i]=false;
             }
}
int main()
{
   in>>N>>K;
   back(0);
   return EXIT_SUCCESS;
}