#include <iostream>
#include <numeric>
#include <vector>
#include <boost/multiprecision/cpp_int.hpp>
 
using namespace std;
using BigInt = boost::multiprecision::cpp_int;
 
BigInt factorial(unsigned int n)
{
    BigInt f = 1;
    while (n) f *= n--;
    return f;
}
 
BigInt power(BigInt m, unsigned int n)
{
    BigInt p = 1;
    while (n--) p *= m;
    return p;
}
 
vector<int> ithDuplicatedPermutation(int n, int m, BigInt i)
{
    vector<int> c(n);
    fill(c.begin(), c.end(), m);
 
    int N = m * n;
    vector<int> a(N);
 
    BigInt P = factorial(N) / power(factorial(m), n);
 
    for (int j = 0; j < N; j++) {
        for (int k = 0; k < n; k++) {
            if (!c[k]) continue;
            BigInt p = P * c[k] / (N - j);
            if (i <= p) {
                a[j] = k + 1;
                c[k]--;
                P = p;
                break;
            }
            i -= p;
        }
    }
 
    return a;
}
 
template <typename T> ostream &operator<<(ostream &os, const vector<T> &v)
{
    cout << "[";
    for (auto &x : v) os << (&x == &v[0] ? "" : ", ") << x;
    cout << "]";
    return os;
}
 
pair<vector<int>, vector<BigInt>> Q[] = {
    {{9, 1}, {1, 2, 3, 123456, 234567, 362880}},
    {{4, 3}, {1, 2, 3, 123456, 234567, 369600}},
    {{5, 3}, {1, 2, 3, 123456, 234567, 369600, 168168000}},
    {{10, 5}, {1, 2, 3, 123456, 234567, (BigInt)"49120458506088132224064306071170476903628800"}}
};
 
int main(void)
{
    for (auto &q : Q) {
        int n = q.first[0], m = q.first[1];
        cout << "【n = " << n << ", m = " << m << "】" << endl << endl;
        for (BigInt &i : q.second) {
            cout << "入力: " << i << endl;
            cout << "出力: " << ithDuplicatedPermutation(n, m, i) << endl << endl;
        }
        cout << endl;
    }
 
    return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8bnVtZXJpYz4KI2luY2x1ZGUgPHZlY3Rvcj4KI2luY2x1ZGUgPGJvb3N0L211bHRpcHJlY2lzaW9uL2NwcF9pbnQuaHBwPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKdXNpbmcgQmlnSW50ID0gYm9vc3Q6Om11bHRpcHJlY2lzaW9uOjpjcHBfaW50OwoKQmlnSW50IGZhY3RvcmlhbCh1bnNpZ25lZCBpbnQgbikKewogICAgQmlnSW50IGYgPSAxOwogICAgd2hpbGUgKG4pIGYgKj0gbi0tOwogICAgcmV0dXJuIGY7Cn0KCkJpZ0ludCBwb3dlcihCaWdJbnQgbSwgdW5zaWduZWQgaW50IG4pCnsKICAgIEJpZ0ludCBwID0gMTsKICAgIHdoaWxlIChuLS0pIHAgKj0gbTsKICAgIHJldHVybiBwOwp9Cgp2ZWN0b3I8aW50PiBpdGhEdXBsaWNhdGVkUGVybXV0YXRpb24oaW50IG4sIGludCBtLCBCaWdJbnQgaSkKewogICAgdmVjdG9yPGludD4gYyhuKTsKICAgIGZpbGwoYy5iZWdpbigpLCBjLmVuZCgpLCBtKTsKCiAgICBpbnQgTiA9IG0gKiBuOwogICAgdmVjdG9yPGludD4gYShOKTsKCiAgICBCaWdJbnQgUCA9IGZhY3RvcmlhbChOKSAvIHBvd2VyKGZhY3RvcmlhbChtKSwgbik7CgogICAgZm9yIChpbnQgaiA9IDA7IGogPCBOOyBqKyspIHsKICAgICAgICBmb3IgKGludCBrID0gMDsgayA8IG47IGsrKykgewogICAgICAgICAgICBpZiAoIWNba10pIGNvbnRpbnVlOwogICAgICAgICAgICBCaWdJbnQgcCA9IFAgKiBjW2tdIC8gKE4gLSBqKTsKICAgICAgICAgICAgaWYgKGkgPD0gcCkgewogICAgICAgICAgICAgICAgYVtqXSA9IGsgKyAxOwogICAgICAgICAgICAgICAgY1trXS0tOwogICAgICAgICAgICAgICAgUCA9IHA7CiAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgfQogICAgICAgICAgICBpIC09IHA7CiAgICAgICAgfQogICAgfQoKICAgIHJldHVybiBhOwp9Cgp0ZW1wbGF0ZSA8dHlwZW5hbWUgVD4gb3N0cmVhbSAmb3BlcmF0b3I8PChvc3RyZWFtICZvcywgY29uc3QgdmVjdG9yPFQ+ICZ2KQp7CiAgICBjb3V0IDw8ICJbIjsKICAgIGZvciAoYXV0byAmeCA6IHYpIG9zIDw8ICgmeCA9PSAmdlswXSA/ICIiIDogIiwgIikgPDwgeDsKICAgIGNvdXQgPDwgIl0iOwogICAgcmV0dXJuIG9zOwp9CgpwYWlyPHZlY3RvcjxpbnQ+LCB2ZWN0b3I8QmlnSW50Pj4gUVtdID0gewogICAge3s5LCAxfSwgezEsIDIsIDMsIDEyMzQ1NiwgMjM0NTY3LCAzNjI4ODB9fSwKICAgIHt7NCwgM30sIHsxLCAyLCAzLCAxMjM0NTYsIDIzNDU2NywgMzY5NjAwfX0sCiAgICB7ezUsIDN9LCB7MSwgMiwgMywgMTIzNDU2LCAyMzQ1NjcsIDM2OTYwMCwgMTY4MTY4MDAwfX0sCiAgICB7ezEwLCA1fSwgezEsIDIsIDMsIDEyMzQ1NiwgMjM0NTY3LCAoQmlnSW50KSI0OTEyMDQ1ODUwNjA4ODEzMjIyNDA2NDMwNjA3MTE3MDQ3NjkwMzYyODgwMCJ9fQp9OwoKaW50IG1haW4odm9pZCkKewogICAgZm9yIChhdXRvICZxIDogUSkgewogICAgICAgIGludCBuID0gcS5maXJzdFswXSwgbSA9IHEuZmlyc3RbMV07CiAgICAgICAgY291dCA8PCAi44CQbiA9ICIgPDwgbiA8PCAiLCBtID0gIiA8PCBtIDw8ICLjgJEiIDw8IGVuZGwgPDwgZW5kbDsKICAgICAgICBmb3IgKEJpZ0ludCAmaSA6IHEuc2Vjb25kKSB7CiAgICAgICAgICAgIGNvdXQgPDwgIuWFpeWKmzogIiA8PCBpIDw8IGVuZGw7CiAgICAgICAgICAgIGNvdXQgPDwgIuWHuuWKmzogIiA8PCBpdGhEdXBsaWNhdGVkUGVybXV0YXRpb24obiwgbSwgaSkgPDwgZW5kbCA8PCBlbmRsOwogICAgICAgIH0KICAgICAgICBjb3V0IDw8IGVuZGw7CiAgICB9CgogICAgcmV0dXJuIDA7Cn0=