#include <deque>
#include <flat_map>
#include <map>
#include <string>
#include <unordered_map>

static void fillMap(auto &map) {
  map.emplace(42, "hello world");
  map.emplace(1, "meow");
  map.emplace(2, "hey");
}

template <typename T> T make() {
  T map{};
  fillMap(map);
  return map;
}

template <typename KeyContainer, typename MappedContainer> auto make() {
  return make<std::flat_map<int, std::string, std::less<int>, KeyContainer,
                            MappedContainer>>();
}

int main() {
  auto vectorVector = make<std::vector<int>, std::vector<std::string>>();
  auto vectorDeque = make<std::vector<int>, std::deque<std::string>>();
  auto dequeVector = make<std::deque<int>, std::vector<std::string>>();
  auto dequeDeque = make<std::deque<int>, std::deque<std::string>>();

  auto stdMap = make<std::map<int, std::string>>();
  auto stdUnorderedMap = make<std::unordered_map<int, std::string>>();
  return 0;
}