题目描述

您要设计一个学籍管理系统，最开始学籍数据是空的，然后该系统能够支持下面的操作（不超过 $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：输出系统中学生数量。

输入格式

第一行，输入一个正整数 $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$，则无需再输入其他内容。

输出格式

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

输入输出样例

输入 #1

5
1 lxl 10
2 lxl
3 lxl
2 lxl
4

输出 #1

OK
10
Deleted successfully
Not found
0

20
1 S1_9 70344464
1 S2_z 854779909
1 S2_a 1217962956
2 S1_9
2 S1_A
3 S2_a
4
1 S2_z 392684979
1 S2_A 50269582
1 S2_A 1623502263
2 S1_A
2 S1_a
3 S1_9
4
1 S2_a 175497015
1 S2_A 98674624
1 S2_9 1078101067
2 S0_9
2 S0_z
3 S2_9

OK
OK
OK
70344464
Not found
Deleted successfully
2
OK
OK
OK
Not found
Not found
Deleted successfully
2
OK
OK
OK
Not found
Not found
Deleted successfully

20
1 S32_z 2024910912
1 S399_9 867446074
1 S419_z 186330452
2 S233_A
2 S489_z
3 S367_0
4
1 S196_a 1040041700
1 S198_a 1343131859
1 S99_0 2019277363
2 S118_9
2 S493_0
3 S111_z
4
1 S20_0 1229765804
1 S114_z 1927988594
1 S465_0 1954314907
2 S206_z
2 S199_0
3 S171_9

OK
OK
OK
Not found
Not found
Not found
3
OK
OK
OK
Not found
Not found
Not found
6
OK
OK
OK
Not found
Not found
Not found