#include <algorithm>
#include <iostream>
#include <string>
int main()
{
std::string s = "abc";
do {
std::cout << s << std::endl;
} while (std::next_permutation(s.begin(), s.end()));
}
I2luY2x1ZGUgPGFsZ29yaXRobT4KI2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgoKCmludCBtYWluKCkKewogICAgc3RkOjpzdHJpbmcgcyA9ICJhYmMiOwogICAgCiAgICBkbyB7CiAgICAgICAgc3RkOjpjb3V0IDw8IHMgPDwgc3RkOjplbmRsOyAgIAogICAgfSB3aGlsZSAoc3RkOjpuZXh0X3Blcm11dGF0aW9uKHMuYmVnaW4oKSwgcy5lbmQoKSkpOwp9Cg==