#include <algorithm>
#include <iostream>
#include <vector>
using namespace std;
int main() {
std::vector<int> v{1,2,3};
do
{
std::cout << v[0] << " " << v[1] << " " << v[2] << "\n";
}
while (std::next_permutation(v.begin(), v.end()));
std::cout << v[0] << " " << v[1] << " " << v[2] << "\n";
return 0;
}
I2luY2x1ZGUgPGFsZ29yaXRobT4KI2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CglzdGQ6OnZlY3RvcjxpbnQ+IHZ7MSwyLDN9OwoJZG8KCXsKCQlzdGQ6OmNvdXQgPDwgdlswXSA8PCAiICIgPDwgdlsxXSA8PCAiICIgPDwgdlsyXSA8PCAiXG4iOwoJfQoJd2hpbGUgKHN0ZDo6bmV4dF9wZXJtdXRhdGlvbih2LmJlZ2luKCksIHYuZW5kKCkpKTsKCXN0ZDo6Y291dCA8PCB2WzBdIDw8ICIgIiA8PCB2WzFdIDw8ICIgIiA8PCB2WzJdIDw8ICJcbiI7CgkKCXJldHVybiAwOwp9