有一个允许元素重复的集合 。 第一行输入指令行数 。 接下来的 行代表不同的指令操作，共有两种指令：“ADD” 和 “QUERY”，系统保证输入大写。 - 若指令为 ADD ，该行第二个输入是待录入字符串，第三个输入代表分割后的子串的长度。如 “ADD aaab 2” 分割后的子串结果为 {aa,aa,ab}，然后将分割后的子串全部存进 中。 - 如果指令是 QUERY，该行第二个输入是起始查询字符串，第三个输入是终止查询字符串，该指令对应一个输出，代表集合 中字典序在起始字符串和终止字符串之间(包括起始和终止的字符串)的字符串个数。

输入描述:

第一行输入一个整数 。接下来 行，每行表示一个指令。

输出描述:

对于每个 QUERY 指令，输出一个整数，表示满足条件的字符串数量。