#include <bits/stdc++.h>
#include "dango3.h"
using namespace std;
#define rep(i,n) for(int i=0;i<n;i++)
#define rng(i,x,n) for(int i=x;i<n;i++)
#define per(i,n) for(int i=n-1;i>=0;i--)
#define fi first
#define se second
#define pb push_back
#define sz(a) (int)a.size()
#define vec(...) vector<__VA_ARGS__>
#define _3xxEYjy ios::sync_with_stdio(0),cin.tie(0)
typedef long long ll;
using pii=pair<int,int>;
using vi=vector<int>;
void print(){cout<<'\n';}
template<class h,class...t>
void print(const h&v,const t&...u){cout<<v<<' ',print(u...);}
// e
void Solve(int n,int m){
vi ids;
vec(vi) wt(m);
rep(i,n*m){
ids.pb(i+1);
rep(j,m)wt[j].pb(i+1);
}
vec(vi) pns(m);
vi usd(n*m);
auto ask=[&](int id,int x){
wt[id].erase(wt[id].begin()+x-sz(pns[id])-1);
int res=Query(wt[id]);
wt[id].insert(wt[id].begin()+x-sz(pns[id])-1,x);
return res;
};
// print(res);
for(int i=0;i<n*m;i++){
int _l=0,_r=m-1;
int _c=0;
while(_l<=_r){
int _m=(_l+_r)/2;
if(ask(_m,i+1)==m-2){
_c=_m+1,_l=_m+1;
}else{
_r=_m-1;
}
}
wt[_c].erase(wt[_c].begin()+i-sz(pns[_c]));
pns[_c].pb(i+1);
}
for(auto vc:pns){
Answer(vc);
}
}
