Description

您要设计一个学籍管理系统，最开始学籍数据是空的，然后该系统能够支持下面的操作（不超过 $10^5$ 条）：

• 插入与修改，格式 1 NAME SCORE：在系统中插入姓名为 $\texttt{NAME}$(由字母和数字组成不超过 $20$ 个字符的字符串，区分大小写)，分数为 $\texttt{SCORE}$（$0<\texttt{SCORE}<2^{31}$） 的学生。如果已经有同名的学生则更新这名学生的成绩为 $\texttt{SCORE}$。如果成功插入或者修改则输出 OK。
• 查询，格式 2 NAME：在系统中查询姓名为 $\texttt{NAME}$ 的学生的成绩。如果没能找到这名学生则输出 Not found，否则输出该生成绩。
• 删除，格式 3 NAME：在系统中删除姓名为 $\texttt{NAME}$ 的学生信息。如果没能找到这名学生则输出 Not found，否则输出 Deleted successfully。
• 汇总，格式 4：输出系统中学生数量。

Input Format

第一行，输入一个正整数 $Q$（$1 \le Q \le 10^5$），表示操作数量。

接下来 $Q$ 行，每行先输入一个正整数 $op$（$op \in [1,4]$），表示操作种类。接着：

• 如果 $op = 1$，则再输入一个字符串 $\texttt{NAME}$ 以及一个正整数 $\texttt{SCORE}$，含义见题目描述。
• 如果 $op = 2$，则再输入一个字符串 $\texttt{NAME}$，含义见题目描述。
• 如果 $op = 3$，则再输入一个字符串 $\texttt{NAME}$，含义见题目描述。
• 如果 $op = 4$，则无需再输入其他内容。

Output Format

共输出 $Q$ 行，每行输出一个字符串或正整数，为对应操作的处理结果，具体含义见题目描述。

5
1 lxl 10
2 lxl
3 lxl
2 lxl
4

OK
10
Deleted successfully
Not found
0