#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()));
    }