#include <iostream>
#include <string>
#include <vector>
 
bool increase(const std::string& s, std::vector<std::size_t>& it)
{
    for (std::size_t i = 0, size = it.size(); i != size; ++i) {
        const std::size_t index = size - 1 - i;
        ++it[index];
        if (it[index] >= s.size()) {
            it[index] = 0;
        } else {
            return true;
        }
    }
    return false;
}
 
void do_job(const std::string& s,
            const std::vector<std::size_t>& it)
{
    for (std::size_t i = 0; i != it.size(); ++i) {
        std::cout << s[it[i]] << " ";
    }
    std::cout << std::endl;
}
 
void cartesian_product(const std::string& s, std::size_t n)
{
    std::vector<std::size_t> it(n, 0u);
 
    do {
        do_job(s, it);
    } while (increase(s, it));
}
 
int main()
{
    cartesian_product("abcde", 3);
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgojaW5jbHVkZSA8dmVjdG9yPgoKYm9vbCBpbmNyZWFzZShjb25zdCBzdGQ6OnN0cmluZyYgcywgc3RkOjp2ZWN0b3I8c3RkOjpzaXplX3Q+JiBpdCkKewogICAgZm9yIChzdGQ6OnNpemVfdCBpID0gMCwgc2l6ZSA9IGl0LnNpemUoKTsgaSAhPSBzaXplOyArK2kpIHsKICAgICAgICBjb25zdCBzdGQ6OnNpemVfdCBpbmRleCA9IHNpemUgLSAxIC0gaTsKICAgICAgICArK2l0W2luZGV4XTsKICAgICAgICBpZiAoaXRbaW5kZXhdID49IHMuc2l6ZSgpKSB7CiAgICAgICAgICAgIGl0W2luZGV4XSA9IDA7CiAgICAgICAgfSBlbHNlIHsKICAgICAgICAgICAgcmV0dXJuIHRydWU7CiAgICAgICAgfQogICAgfQogICAgcmV0dXJuIGZhbHNlOwp9Cgp2b2lkIGRvX2pvYihjb25zdCBzdGQ6OnN0cmluZyYgcywKICAgICAgICAgICAgY29uc3Qgc3RkOjp2ZWN0b3I8c3RkOjpzaXplX3Q+JiBpdCkKewogICAgZm9yIChzdGQ6OnNpemVfdCBpID0gMDsgaSAhPSBpdC5zaXplKCk7ICsraSkgewogICAgICAgIHN0ZDo6Y291dCA8PCBzW2l0W2ldXSA8PCAiICI7CiAgICB9CiAgICBzdGQ6OmNvdXQgPDwgc3RkOjplbmRsOwp9Cgp2b2lkIGNhcnRlc2lhbl9wcm9kdWN0KGNvbnN0IHN0ZDo6c3RyaW5nJiBzLCBzdGQ6OnNpemVfdCBuKQp7CiAgICBzdGQ6OnZlY3RvcjxzdGQ6OnNpemVfdD4gaXQobiwgMHUpOwoKICAgIGRvIHsKICAgICAgICBkb19qb2IocywgaXQpOwogICAgfSB3aGlsZSAoaW5jcmVhc2UocywgaXQpKTsKfQoKaW50IG1haW4oKQp7CiAgICBjYXJ0ZXNpYW5fcHJvZHVjdCgiYWJjZGUiLCAzKTsKfQo=