rt

#include <bits/stdc++.h>
using namespace std;
int n,k;
vector<int> q;
void dfs(int i,vector<int> v) {
	if(i>=n) {
		for(int j=0;j<n;j++) {
			cout<<v[j]<<" ";
		}
		cout<<"\n";
		return;
	}
//	cout<<i;
	for(int j=1;j<=k;j++) {
		v[i]=j;
		cout<<j<<"\n";
		dfs(i+1,v);
		v[i]=0; 
	}
	return;
}
int main() {
	cin>>n>>k;
	dfs(0,q);
	return 0;
} ```