#include <iostream>
 
class HashMap {
    int c;
    int s;
    struct Node {
        char x;
        Node* next;
    };
    Node* a;
public:
    HashMap() {
        int c = 10;
        int s = 0;
        Node* a = new Node[c];
        for(int i = 0; i != c; ++i) {
            a[i].x = 0;
            a[i].next = NULL;
        }
    }
    HashMap(int x) {
        int c = x;
        int s = 0;
        Node* a = new Node[c];
        for(int i = 0; i != c; ++i) {
            a[i].x = 0;
            a[i].next = NULL;
        }
    }
    ~HashMap() {
        clear();
		c = 0;
        Node* tmp = a;
        delete[] tmp;
        a = NULL;
    }
    HashMap(const HashMap& src) {
		c = src.c;
		s = src.s;
		a = new Node[c];
		for(int i = 0; i != c; ++i) {
			a[i].x = src.a[i].x;
			a[i].next = src.a[i].next;
		}
	}
	HashMap& operator=(const HashMap& src) {
		if(&src==this) {
			return *this;
		}
		else {
			c = src.c;
			s = src.s;
			a = new Node[c];
			for(int i = 0; i != c; ++i) {
				a[i].x = src.a[i].x;
				a[i].next = src.a[i].next;
			}
		}
	}
	int hash(int key) { return (key % c); }
    bool insert(int key, char value);
    bool remove(int key, char& value);
    void clear();
    bool is_empty() { return (s==0) ? true : false; }
    std::size_t capacity() { return c; }
    std::size_t size() { return s; }
    double load();
    std::ostream& print(std::ostream& out);
};
 
bool HashMap::insert(int key, char value) {
    if(s==c)
        return false;
    int k = hash(key);
    if(a[k].x == 0) {
	    ++s;
    }
    a[k].x = value;
    return true;
}
 
bool HashMap::remove(int key, char& value) {
	int k = hash(key);
    if(is_empty() || (a[k].x==0))
        return false;
    value = a[k].x;
    --s;
    a[k].x = 0;
    return true;
 
}
 
void HashMap::clear() {
    for(int i = 0; i != c; ++i)
        a[i].x = 0;
    int s = 0;
}
 
double HashMap::load() {
    double l = 0;
    int r = 0;
    for(int i = 0; i != c; ++i) {
        if(a[i].next != NULL)
            ++r;
    }
    r+= s;
    l = r/c;
    return l;
}
 
std::ostream& HashMap::print(std::ostream& out) {
	if(is_empty()) {
		out << "<empty list>";
	}
	else {
		out << "[ ";
		for(int i = 0; i != (c-1); ++i) {
			if(a[i].x != 0)
				out << a[i].x;
			if(a[i].x == 0)
				out << "--";
			out  << " : ";
		}
		if(a[c-1].x != 0)
			out << a[c-1].x;
		if(a[c-1].x == 0)
			out << "--";
		out << " ]";
	}
	out << std::endl;
	return out;
}
 
 
int main()
{
	HashMap h;
	std::cout << std::boolalpha << h.is_empty() << std::endl;
	//std::cout << "Hello World" << std::endl;
 
	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgogCmNsYXNzIEhhc2hNYXAgewogICAgaW50IGM7CiAgICBpbnQgczsKICAgIHN0cnVjdCBOb2RlIHsKICAgICAgICBjaGFyIHg7CiAgICAgICAgTm9kZSogbmV4dDsKICAgIH07CiAgICBOb2RlKiBhOwpwdWJsaWM6CiAgICBIYXNoTWFwKCkgewogICAgICAgIGludCBjID0gMTA7CiAgICAgICAgaW50IHMgPSAwOwogICAgICAgIE5vZGUqIGEgPSBuZXcgTm9kZVtjXTsKICAgICAgICBmb3IoaW50IGkgPSAwOyBpICE9IGM7ICsraSkgewogICAgICAgICAgICBhW2ldLnggPSAwOwogICAgICAgICAgICBhW2ldLm5leHQgPSBOVUxMOwogICAgICAgIH0KICAgIH0KICAgIEhhc2hNYXAoaW50IHgpIHsKICAgICAgICBpbnQgYyA9IHg7CiAgICAgICAgaW50IHMgPSAwOwogICAgICAgIE5vZGUqIGEgPSBuZXcgTm9kZVtjXTsKICAgICAgICBmb3IoaW50IGkgPSAwOyBpICE9IGM7ICsraSkgewogICAgICAgICAgICBhW2ldLnggPSAwOwogICAgICAgICAgICBhW2ldLm5leHQgPSBOVUxMOwogICAgICAgIH0KICAgIH0KICAgIH5IYXNoTWFwKCkgewogICAgICAgIGNsZWFyKCk7CgkJYyA9IDA7CiAgICAgICAgTm9kZSogdG1wID0gYTsKICAgICAgICBkZWxldGVbXSB0bXA7CiAgICAgICAgYSA9IE5VTEw7CiAgICB9CiAgICBIYXNoTWFwKGNvbnN0IEhhc2hNYXAmIHNyYykgewoJCWMgPSBzcmMuYzsKCQlzID0gc3JjLnM7CgkJYSA9IG5ldyBOb2RlW2NdOwoJCWZvcihpbnQgaSA9IDA7IGkgIT0gYzsgKytpKSB7CgkJCWFbaV0ueCA9IHNyYy5hW2ldLng7CgkJCWFbaV0ubmV4dCA9IHNyYy5hW2ldLm5leHQ7CgkJfQoJfQoJSGFzaE1hcCYgb3BlcmF0b3I9KGNvbnN0IEhhc2hNYXAmIHNyYykgewoJCWlmKCZzcmM9PXRoaXMpIHsKCQkJcmV0dXJuICp0aGlzOwoJCX0KCQllbHNlIHsKCQkJYyA9IHNyYy5jOwoJCQlzID0gc3JjLnM7CgkJCWEgPSBuZXcgTm9kZVtjXTsKCQkJZm9yKGludCBpID0gMDsgaSAhPSBjOyArK2kpIHsKCQkJCWFbaV0ueCA9IHNyYy5hW2ldLng7CgkJCQlhW2ldLm5leHQgPSBzcmMuYVtpXS5uZXh0OwoJCQl9CgkJfQoJfQoJaW50IGhhc2goaW50IGtleSkgeyByZXR1cm4gKGtleSAlIGMpOyB9CiAgICBib29sIGluc2VydChpbnQga2V5LCBjaGFyIHZhbHVlKTsKICAgIGJvb2wgcmVtb3ZlKGludCBrZXksIGNoYXImIHZhbHVlKTsKICAgIHZvaWQgY2xlYXIoKTsKICAgIGJvb2wgaXNfZW1wdHkoKSB7IHJldHVybiAocz09MCkgPyB0cnVlIDogZmFsc2U7IH0KICAgIHN0ZDo6c2l6ZV90IGNhcGFjaXR5KCkgeyByZXR1cm4gYzsgfQogICAgc3RkOjpzaXplX3Qgc2l6ZSgpIHsgcmV0dXJuIHM7IH0KICAgIGRvdWJsZSBsb2FkKCk7CiAgICBzdGQ6Om9zdHJlYW0mIHByaW50KHN0ZDo6b3N0cmVhbSYgb3V0KTsKfTsKIApib29sIEhhc2hNYXA6Omluc2VydChpbnQga2V5LCBjaGFyIHZhbHVlKSB7CiAgICBpZihzPT1jKQogICAgICAgIHJldHVybiBmYWxzZTsKICAgIGludCBrID0gaGFzaChrZXkpOwogICAgaWYoYVtrXS54ID09IDApIHsKCSAgICArK3M7CiAgICB9CiAgICBhW2tdLnggPSB2YWx1ZTsKICAgIHJldHVybiB0cnVlOwp9CiAKYm9vbCBIYXNoTWFwOjpyZW1vdmUoaW50IGtleSwgY2hhciYgdmFsdWUpIHsKCWludCBrID0gaGFzaChrZXkpOwogICAgaWYoaXNfZW1wdHkoKSB8fCAoYVtrXS54PT0wKSkKICAgICAgICByZXR1cm4gZmFsc2U7CiAgICB2YWx1ZSA9IGFba10ueDsKICAgIC0tczsKICAgIGFba10ueCA9IDA7CiAgICByZXR1cm4gdHJ1ZTsKIAp9CiAKdm9pZCBIYXNoTWFwOjpjbGVhcigpIHsKICAgIGZvcihpbnQgaSA9IDA7IGkgIT0gYzsgKytpKQogICAgICAgIGFbaV0ueCA9IDA7CiAgICBpbnQgcyA9IDA7Cn0KIApkb3VibGUgSGFzaE1hcDo6bG9hZCgpIHsKICAgIGRvdWJsZSBsID0gMDsKICAgIGludCByID0gMDsKICAgIGZvcihpbnQgaSA9IDA7IGkgIT0gYzsgKytpKSB7CiAgICAgICAgaWYoYVtpXS5uZXh0ICE9IE5VTEwpCiAgICAgICAgICAgICsrcjsKICAgIH0KICAgIHIrPSBzOwogICAgbCA9IHIvYzsKICAgIHJldHVybiBsOwp9CgpzdGQ6Om9zdHJlYW0mIEhhc2hNYXA6OnByaW50KHN0ZDo6b3N0cmVhbSYgb3V0KSB7CglpZihpc19lbXB0eSgpKSB7CgkJb3V0IDw8ICI8ZW1wdHkgbGlzdD4iOwoJfQoJZWxzZSB7CgkJb3V0IDw8ICJbICI7CgkJZm9yKGludCBpID0gMDsgaSAhPSAoYy0xKTsgKytpKSB7CgkJCWlmKGFbaV0ueCAhPSAwKQoJCQkJb3V0IDw8IGFbaV0ueDsKCQkJaWYoYVtpXS54ID09IDApCgkJCQlvdXQgPDwgIi0tIjsKCQkJb3V0ICA8PCAiIDogIjsKCQl9CgkJaWYoYVtjLTFdLnggIT0gMCkKCQkJb3V0IDw8IGFbYy0xXS54OwoJCWlmKGFbYy0xXS54ID09IDApCgkJCW91dCA8PCAiLS0iOwoJCW91dCA8PCAiIF0iOwoJfQoJb3V0IDw8IHN0ZDo6ZW5kbDsKCXJldHVybiBvdXQ7Cn0KIAogCmludCBtYWluKCkKewoJSGFzaE1hcCBoOwoJc3RkOjpjb3V0IDw8IHN0ZDo6Ym9vbGFscGhhIDw8IGguaXNfZW1wdHkoKSA8PCBzdGQ6OmVuZGw7CgkvL3N0ZDo6Y291dCA8PCAiSGVsbG8gV29ybGQiIDw8IHN0ZDo6ZW5kbDsKCQoJcmV0dXJuIDA7Cn0=