地址登记

题目描述

系统按顺序处理两种操作：

• REGISTER address：登记一个服务地址；
• QUERY address：查询一个服务地址第一次成功登记时的操作编号。

地址必须严格写成：

A.B.C.D:P

其中：

• A,B,C,D 都是 0 到 255 的十进制整数；
• P 是 0 到 65535 的十进制整数；
• 数字不能包含前导零，数字 0 本身除外；
• 必须恰好包含三个点和一个冒号，不能出现空字段或其他字符。

操作规则：

• 地址格式不合法，输出 FAIL；
• REGISTER 登记一个未登记过的合法地址，输出 OK；若地址已经登记，输出 FAIL；
• QUERY 查询一个已经登记的合法地址，输出它第一次成功登记时的操作编号；否则输出 FAIL。

输入格式

第一行输入操作数量 n。

接下来 n 行，每行包含操作名称和地址。

输出格式

每条操作输出一行结果。

样例

4
REGISTER 1.2.3.4:80
QUERY 1.2.3.4:80
REGISTER 01.2.3.4:80
QUERY 2.2.2.2:80

OK
1
FAIL
FAIL

数据范围

1 <= n <= 100000。