#include<bits/stdc++.h> using namespace std; int n,k,a[15]; void dfs(int pos){ if(pos==n+1){ for(int i = 1;i<=n;i++) cout<<a[i]<<" ";cout<<endl;return; } for(int i = 1;i<=k;i++){ a[pos] = i;dfs(pos+1); } } int main(){ cin>>n>>k; dfs(1); return 0; }

#include<bits/stdc++.h> using namespace std; int n,k,a[100005]; void dfs(int pos){ if(pos==n+1){ for(int i=1;i<=n;i++){ cout<<a[i]<<" "; } cout<<endl; return; } for(int i=1;i<=k;i++){ a[pos]=i; dfs(pos+1); } } int main(){ cin>>n>>k; dfs(1); return 0; }

#include<bits/stdc++.h> using namespace std; int n,k; int a[10]; void dfs(int pos){ if(pos==n+1){ for(int i=1;i<=n;i++) cout<<a[i]<<" "; cout<<endl; return; } for(int i=1;i<=k;i++){ a[pos]=i; dfs(pos+1); } } int main(){ cin>>n>>k; dfs(1); }

#include<bits/stdc++.h>
using namespace std;
int n,k,a[100005];
void dfs(int pos){
	if(pos==n+1){
		for(int i=1;i<=n;i++)
			cout<<a[i]<<" ";
		cout<<endl;
		return;
	}
	for(int i=1;i<=k;i++){
		a[pos]=i;
		dfs(pos+1);
	}
}
int main(){
	cin>>n>>k;
	dfs(1);
	return 0;
}