#include <map>
#include <iostream>
#include <memory>
#include <limits>
 
 
template<typename T>
class MyAllocator{
public :
    //    typedefs
 
    typedef T value_type;
    typedef value_type* pointer;
    typedef const value_type* const_pointer;
    typedef value_type& reference;
    typedef const value_type& const_reference;
    typedef std::size_t size_type;
    typedef std::ptrdiff_t difference_type;
 
public :
    //    convert an allocator<T> to allocator<U>
 
    template<typename U>
    struct rebind {
        typedef MyAllocator<U> other;
    };
 
public :
    MyAllocator() {}
 
    template<typename U>
      MyAllocator(MyAllocator<U> const&) {}
 
    //    address
 
    pointer address(reference r) { return &r; }
    const_pointer address(const_reference r) { return &r; }
 
    //    memory allocation
 
    pointer allocate(size_type cnt,
        typename std::allocator<void>::const_pointer = 0) {
            std::cout<<"Trying to allocate "<<cnt<<" objects in memory"<<std::endl;
            pointer new_memory = reinterpret_cast<pointer>(::operator new(cnt * sizeof (T)));
            std::cout<<"Allocated "<<cnt<<" objects in memory at location:"<<new_memory<<std::endl;
            return new_memory;
    }
    void deallocate(pointer p, size_type n) {
        ::operator delete(p);
        std::cout<<"Deleted "<<n<<" objects from memory"<<std::endl;
    }
    //    size
    size_type max_size() const {
        return std::numeric_limits<size_type>::max() / sizeof(T);
    }
 
    //    construction/destruction
 
    void construct(pointer p, const T& t) {
        std::cout<<"Constructing at memory location:" <<p<<std::endl;
        new(p) T(t);
    }
    void destroy(pointer p) {
        std::cout<<"Destroying object at memory location:" <<p<<std::endl;
        p->~T();
    }
 
    bool operator==(MyAllocator const&) { return true; }
    bool operator!=(MyAllocator const& a) { return !operator==(a); }
};    //    end of class MyAllocator
 
template<typename Key, typename T>
  using Map = std::map<Key, T, std::less<Key>, MyAllocator<std::pair<const Key, T>>>;
 
int main() {
 
	typedef Map<int, int> Inner;
    typedef Map<int, Inner> Outer;
    Inner m_inner;
    Outer m_outer;
    m_inner[0] = 1234;
    m_inner[1] = 1234;
    m_inner[2] = 1234;
    m_outer[1] = m_inner;
    std::cout << "hahaha " << m_outer[1][0] << std::endl;
 
	return 0;
}

I2luY2x1ZGUgPG1hcD4KI2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8bWVtb3J5PgojaW5jbHVkZSA8bGltaXRzPgoKCnRlbXBsYXRlPHR5cGVuYW1lIFQ+CmNsYXNzIE15QWxsb2NhdG9yewpwdWJsaWMgOgogICAgLy8gICAgdHlwZWRlZnMKCiAgICB0eXBlZGVmIFQgdmFsdWVfdHlwZTsKICAgIHR5cGVkZWYgdmFsdWVfdHlwZSogcG9pbnRlcjsKICAgIHR5cGVkZWYgY29uc3QgdmFsdWVfdHlwZSogY29uc3RfcG9pbnRlcjsKICAgIHR5cGVkZWYgdmFsdWVfdHlwZSYgcmVmZXJlbmNlOwogICAgdHlwZWRlZiBjb25zdCB2YWx1ZV90eXBlJiBjb25zdF9yZWZlcmVuY2U7CiAgICB0eXBlZGVmIHN0ZDo6c2l6ZV90IHNpemVfdHlwZTsKICAgIHR5cGVkZWYgc3RkOjpwdHJkaWZmX3QgZGlmZmVyZW5jZV90eXBlOwoKcHVibGljIDoKICAgIC8vICAgIGNvbnZlcnQgYW4gYWxsb2NhdG9yPFQ+IHRvIGFsbG9jYXRvcjxVPgoKICAgIHRlbXBsYXRlPHR5cGVuYW1lIFU+CiAgICBzdHJ1Y3QgcmViaW5kIHsKICAgICAgICB0eXBlZGVmIE15QWxsb2NhdG9yPFU+IG90aGVyOwogICAgfTsKCnB1YmxpYyA6CiAgICBNeUFsbG9jYXRvcigpIHt9CiAgICAKICAgIHRlbXBsYXRlPHR5cGVuYW1lIFU+CiAgICAgIE15QWxsb2NhdG9yKE15QWxsb2NhdG9yPFU+IGNvbnN0Jikge30KCiAgICAvLyAgICBhZGRyZXNzCgogICAgcG9pbnRlciBhZGRyZXNzKHJlZmVyZW5jZSByKSB7IHJldHVybiAmcjsgfQogICAgY29uc3RfcG9pbnRlciBhZGRyZXNzKGNvbnN0X3JlZmVyZW5jZSByKSB7IHJldHVybiAmcjsgfQoKICAgIC8vICAgIG1lbW9yeSBhbGxvY2F0aW9uCgogICAgcG9pbnRlciBhbGxvY2F0ZShzaXplX3R5cGUgY250LAogICAgICAgIHR5cGVuYW1lIHN0ZDo6YWxsb2NhdG9yPHZvaWQ+Ojpjb25zdF9wb2ludGVyID0gMCkgewogICAgICAgICAgICBzdGQ6OmNvdXQ8PCJUcnlpbmcgdG8gYWxsb2NhdGUgIjw8Y250PDwiIG9iamVjdHMgaW4gbWVtb3J5Ijw8c3RkOjplbmRsOwogICAgICAgICAgICBwb2ludGVyIG5ld19tZW1vcnkgPSByZWludGVycHJldF9jYXN0PHBvaW50ZXI+KDo6b3BlcmF0b3IgbmV3KGNudCAqIHNpemVvZiAoVCkpKTsKICAgICAgICAgICAgc3RkOjpjb3V0PDwiQWxsb2NhdGVkICI8PGNudDw8IiBvYmplY3RzIGluIG1lbW9yeSBhdCBsb2NhdGlvbjoiPDxuZXdfbWVtb3J5PDxzdGQ6OmVuZGw7CiAgICAgICAgICAgIHJldHVybiBuZXdfbWVtb3J5OwogICAgfQogICAgdm9pZCBkZWFsbG9jYXRlKHBvaW50ZXIgcCwgc2l6ZV90eXBlIG4pIHsKICAgICAgICA6Om9wZXJhdG9yIGRlbGV0ZShwKTsKICAgICAgICBzdGQ6OmNvdXQ8PCJEZWxldGVkICI8PG48PCIgb2JqZWN0cyBmcm9tIG1lbW9yeSI8PHN0ZDo6ZW5kbDsKICAgIH0KICAgIC8vICAgIHNpemUKICAgIHNpemVfdHlwZSBtYXhfc2l6ZSgpIGNvbnN0IHsKICAgICAgICByZXR1cm4gc3RkOjpudW1lcmljX2xpbWl0czxzaXplX3R5cGU+OjptYXgoKSAvIHNpemVvZihUKTsKICAgIH0KCiAgICAvLyAgICBjb25zdHJ1Y3Rpb24vZGVzdHJ1Y3Rpb24KCiAgICB2b2lkIGNvbnN0cnVjdChwb2ludGVyIHAsIGNvbnN0IFQmIHQpIHsKICAgICAgICBzdGQ6OmNvdXQ8PCJDb25zdHJ1Y3RpbmcgYXQgbWVtb3J5IGxvY2F0aW9uOiIgPDxwPDxzdGQ6OmVuZGw7CiAgICAgICAgbmV3KHApIFQodCk7CiAgICB9CiAgICB2b2lkIGRlc3Ryb3kocG9pbnRlciBwKSB7CiAgICAgICAgc3RkOjpjb3V0PDwiRGVzdHJveWluZyBvYmplY3QgYXQgbWVtb3J5IGxvY2F0aW9uOiIgPDxwPDxzdGQ6OmVuZGw7CiAgICAgICAgcC0+flQoKTsKICAgIH0KCiAgICBib29sIG9wZXJhdG9yPT0oTXlBbGxvY2F0b3IgY29uc3QmKSB7IHJldHVybiB0cnVlOyB9CiAgICBib29sIG9wZXJhdG9yIT0oTXlBbGxvY2F0b3IgY29uc3QmIGEpIHsgcmV0dXJuICFvcGVyYXRvcj09KGEpOyB9Cn07ICAgIC8vICAgIGVuZCBvZiBjbGFzcyBNeUFsbG9jYXRvcgoKdGVtcGxhdGU8dHlwZW5hbWUgS2V5LCB0eXBlbmFtZSBUPgogIHVzaW5nIE1hcCA9IHN0ZDo6bWFwPEtleSwgVCwgc3RkOjpsZXNzPEtleT4sIE15QWxsb2NhdG9yPHN0ZDo6cGFpcjxjb25zdCBLZXksIFQ+Pj47CgppbnQgbWFpbigpIHsKCgl0eXBlZGVmIE1hcDxpbnQsIGludD4gSW5uZXI7CiAgICB0eXBlZGVmIE1hcDxpbnQsIElubmVyPiBPdXRlcjsKICAgIElubmVyIG1faW5uZXI7CiAgICBPdXRlciBtX291dGVyOwogICAgbV9pbm5lclswXSA9IDEyMzQ7CiAgICBtX2lubmVyWzFdID0gMTIzNDsKICAgIG1faW5uZXJbMl0gPSAxMjM0OwogICAgbV9vdXRlclsxXSA9IG1faW5uZXI7CiAgICBzdGQ6OmNvdXQgPDwgImhhaGFoYSAiIDw8IG1fb3V0ZXJbMV1bMF0gPDwgc3RkOjplbmRsOwoJCglyZXR1cm4gMDsKfQ==