哈希表常见的三个操作时put、get和containsKey，而且这三个操作的时间复杂度为O(1)。现在想加一个setAll功能，就是把所有记录value都设成统一的值。请设计并实现这种有setAll功能的哈希表，并且put、get、containsKey和setAll四个操作的时间复杂度都为O(1)。 [友情提示]: C++选手若有需要可以使用unordered_map替换map来将复杂度从O(log n)降为O(1)

输入描述:

第一行一个整数N表示操作数。接下来N行，每行第一个数字opt代表操作类型若opt=1，接下来有两个整数x, y表示设置key=x对应的value=y若opt=2，接下来一个整数x，表示查询key=x对应的value，若key=x不存在输出-1若opt=3，接下来一个整数x，表示把加入过的所有的key对应的value都设置为x

输出描述:

对于每个操作2，输出一个整数表示答案