#include <algorithm>
#include <cctype>
#include <functional>
#include <iostream>
#include <map>
#include <iostream>
 
template <typename map_type>
void verify_presence_of_key(const map_type& map, const typename map_type::key_type& checkme)
{
    auto it = map.find(checkme);
 
    std::cout << '"' << checkme << "\": ";
 
    if (it == map.end())
        std::cout << "Not found!\n";
    else
        std::cout << "Found! -- Key = \"" << it->first << "\", Value = \"" << it->second << "\".\n";
}
 
int main()
{
    struct caseless_less
    {
        bool operator()(const std::string& a, const std::string& b) const
        {
            auto a_ = a.begin();
            auto b_ = b.begin();
 
            while (a_ != a.end() && b_ != b.end())
            {
                auto lower_a = std::tolower(*a_++);
                auto lower_b = std::tolower(*b_++);
 
                if (lower_a < lower_b)
                    return true;
 
                if (lower_a > lower_b)
                    return false;
            }
 
            return false;
        }
    };
 
    std::map<std::string, unsigned, caseless_less> my_map;
 
    {
        std::string s = "abcd";
        unsigned val = 1;
        do {
            my_map[s] = val++;
        } while (std::next_permutation(s.begin(), s.end()));
 
        // remove a few to make things more interesting.
        my_map.erase("cabd");
        my_map.erase("adcb");
    }
 
    {
        std::string s = "AbCd";
        std::sort(s.begin(), s.end());
        do {
            verify_presence_of_key(my_map, s);
        } while (std::next_permutation(s.begin(), s.end()));
    }
 
}

I2luY2x1ZGUgPGFsZ29yaXRobT4KI2luY2x1ZGUgPGNjdHlwZT4KI2luY2x1ZGUgPGZ1bmN0aW9uYWw+CiNpbmNsdWRlIDxpb3N0cmVhbT4KI2luY2x1ZGUgPG1hcD4KI2luY2x1ZGUgPGlvc3RyZWFtPgoKdGVtcGxhdGUgPHR5cGVuYW1lIG1hcF90eXBlPgp2b2lkIHZlcmlmeV9wcmVzZW5jZV9vZl9rZXkoY29uc3QgbWFwX3R5cGUmIG1hcCwgY29uc3QgdHlwZW5hbWUgbWFwX3R5cGU6OmtleV90eXBlJiBjaGVja21lKQp7CiAgICBhdXRvIGl0ID0gbWFwLmZpbmQoY2hlY2ttZSk7CgogICAgc3RkOjpjb3V0IDw8ICciJyA8PCBjaGVja21lIDw8ICJcIjogIjsKCiAgICBpZiAoaXQgPT0gbWFwLmVuZCgpKQogICAgICAgIHN0ZDo6Y291dCA8PCAiTm90IGZvdW5kIVxuIjsKICAgIGVsc2UKICAgICAgICBzdGQ6OmNvdXQgPDwgIkZvdW5kISAtLSBLZXkgPSBcIiIgPDwgaXQtPmZpcnN0IDw8ICJcIiwgVmFsdWUgPSBcIiIgPDwgaXQtPnNlY29uZCA8PCAiXCIuXG4iOwp9CgppbnQgbWFpbigpCnsKICAgIHN0cnVjdCBjYXNlbGVzc19sZXNzCiAgICB7CiAgICAgICAgYm9vbCBvcGVyYXRvcigpKGNvbnN0IHN0ZDo6c3RyaW5nJiBhLCBjb25zdCBzdGQ6OnN0cmluZyYgYikgY29uc3QKICAgICAgICB7CiAgICAgICAgICAgIGF1dG8gYV8gPSBhLmJlZ2luKCk7CiAgICAgICAgICAgIGF1dG8gYl8gPSBiLmJlZ2luKCk7CgogICAgICAgICAgICB3aGlsZSAoYV8gIT0gYS5lbmQoKSAmJiBiXyAhPSBiLmVuZCgpKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBhdXRvIGxvd2VyX2EgPSBzdGQ6OnRvbG93ZXIoKmFfKyspOwogICAgICAgICAgICAgICAgYXV0byBsb3dlcl9iID0gc3RkOjp0b2xvd2VyKCpiXysrKTsKCiAgICAgICAgICAgICAgICBpZiAobG93ZXJfYSA8IGxvd2VyX2IpCiAgICAgICAgICAgICAgICAgICAgcmV0dXJuIHRydWU7CgogICAgICAgICAgICAgICAgaWYgKGxvd2VyX2EgPiBsb3dlcl9iKQogICAgICAgICAgICAgICAgICAgIHJldHVybiBmYWxzZTsKICAgICAgICAgICAgfQoKICAgICAgICAgICAgcmV0dXJuIGZhbHNlOwogICAgICAgIH0KICAgIH07CgogICAgc3RkOjptYXA8c3RkOjpzdHJpbmcsIHVuc2lnbmVkLCBjYXNlbGVzc19sZXNzPiBteV9tYXA7CgogICAgewogICAgICAgIHN0ZDo6c3RyaW5nIHMgPSAiYWJjZCI7CiAgICAgICAgdW5zaWduZWQgdmFsID0gMTsKICAgICAgICBkbyB7CiAgICAgICAgICAgIG15X21hcFtzXSA9IHZhbCsrOwogICAgICAgIH0gd2hpbGUgKHN0ZDo6bmV4dF9wZXJtdXRhdGlvbihzLmJlZ2luKCksIHMuZW5kKCkpKTsKCiAgICAgICAgLy8gcmVtb3ZlIGEgZmV3IHRvIG1ha2UgdGhpbmdzIG1vcmUgaW50ZXJlc3RpbmcuCiAgICAgICAgbXlfbWFwLmVyYXNlKCJjYWJkIik7CiAgICAgICAgbXlfbWFwLmVyYXNlKCJhZGNiIik7CiAgICB9CgogICAgewogICAgICAgIHN0ZDo6c3RyaW5nIHMgPSAiQWJDZCI7CiAgICAgICAgc3RkOjpzb3J0KHMuYmVnaW4oKSwgcy5lbmQoKSk7CiAgICAgICAgZG8gewogICAgICAgICAgICB2ZXJpZnlfcHJlc2VuY2Vfb2Zfa2V5KG15X21hcCwgcyk7CiAgICAgICAgfSB3aGlsZSAoc3RkOjpuZXh0X3Blcm11dGF0aW9uKHMuYmVnaW4oKSwgcy5lbmQoKSkpOwogICAgfQoKfQ==