题目描述
小华管理一个仓库，支持四种操作：
in s：将编号为字符串 s（仅包含小写字母和数字，且各不相同）的产品入库。out：将最晚入库的产品出库，并输出其编号；若仓库空，输出 EMPTY。count：输出当前仓库中产品的数量。check：输出仓库中编号按字典序最小的产品；若仓库空，输出 EMPTY。
要求在 q≤2×105 次操作内高效完成上述四种操作。
题目内容
小华负责一个仓库的日常管理，仓库中的产品以字符串作为唯一编号。所有编号仅由数字和小写字母组成。现在需要依次处理若干操作，操作类型如下：
in s：将编号为 s 的产品放入仓库。out：将最近放入且仍在仓库中的产品取出。count：统计当前仓库中的产品数量。check：查询当前仓库中字典序最小的产品编号。
字典序的规则为：从编号的第一个字符开始依次比较，字符按ascii码升序排列；如果某个编号是另一个编号的前缀，则较短的编号排在前面。
