#include <algorithm>
#include <string>
#include <iostream>
int main()
{
std::string s = "ABCD";
std::sort(s.begin(), s.end());
do
{
std::cout << s << '\n';
}
while(std::next_permutation(s.begin(), s.end()));
}
ICAgICNpbmNsdWRlIDxhbGdvcml0aG0+CiAgICAjaW5jbHVkZSA8c3RyaW5nPgogICAgI2luY2x1ZGUgPGlvc3RyZWFtPgogICAgIAogICAgaW50IG1haW4oKQogICAgewogICAgICAgIHN0ZDo6c3RyaW5nIHMgPSAiQUJDRCI7CiAgICAgICAgc3RkOjpzb3J0KHMuYmVnaW4oKSwgcy5lbmQoKSk7CiAgICAgICAgZG8KICAgICAgICB7CiAgICAgICAgICAgIHN0ZDo6Y291dCA8PCBzIDw8ICdcbic7CiAgICAgICAgfQogICAgICAgIHdoaWxlKHN0ZDo6bmV4dF9wZXJtdXRhdGlvbihzLmJlZ2luKCksIHMuZW5kKCkpKTsKICAgIH0=