在STL中，HashTable 是一个重要的底层数据结构，本题需要设计一个 HashTable，并实现以下功能：

1、基础功能

• 构造函数：初始化 HashTable 实例
• 析构函数：清理资源，确保无内存泄露

2、核心功能

• 在 HashTable 中添加键值对
• 删除 HashTable 中的键值对
• 查询 HashTable 中的键值对
• 获取 HashTable 中键值对的数量
• 获取 HashTable 中的所有键值对

3、高级功能

• 实现键值对数量达到一定的阈值后，自动扩容的功能

题目的包含多行输入，第一行为正整数 N, 代表后续有 N 行命令序列。

接下来 N 行，每行包含一个命令，命令格式为 [operation] [parameters] ，具体命令如下：

insert 命令：

• 格式：insert [key] [value]
• 功能：在 HashTable 中添加键值对，如果键已经存在，则不进行任何操作

erase 命令：

• 格式：erase [key]
• 功能：删除 HashTable 中的键值对，如果键不存在，则不进行任何操作

find 命令：

• 格式：find [key]
• 功能：查询 HashTable 中的键值对

size 命令：

• 格式：size
• 功能：输出 HashTable 中键值对的数量

print 命令：

• 格式：print
• 功能：输出 HashTable 中所有键值对

clear 命令：

• 格式：clear
• 功能：清空哈希表

输出为每行命令执行后的结果，具体输出格式如下：

insert 命令: 无输出

erase 命令: 无输出

find 命令: 输出一个整数，独占一行，代表 key 对应的 value 值，如果 HashTable 中不存在对应的 key，则输出 not exsit

size 命令: 输出一个整数，独站一行，表示 HashTable 中键值对的数量

print 命令: 打印哈希表中所有键值对，格式为 [key1] [value1] [key2] [value2]...每个数字后都有一个空格，打印结果独占一行，如果 HashTable 中不存在键值对，则打印 empty

clear 命令: 无输出

14
insert 1 2
insert 3 4
insert 5 6
size
print
find 1
find 2
erase 1
find 1
size
print
clear
print
size

3
1 2 3 4 5 6 
2
not exist
not exist
2
3 4 5 6 
empty
0

数据范围：

1 <= N <= 1000