2021 T3 网络连接

主知识点：模拟与字符串。交叉标签：模拟、字符串、哈希。
暴力标注：不属于重点 DP 退路题。
OJ 使用标准输入与标准输出。原比赛文件名为 network.in / network.out；下方如保留原文件约定，以本句的 OJ 约定为准。
时限 1 秒；内存 512 MiB；测试点 20；总分 100。
数据来源：公开存档数据；未逐文件对照官网下载包。

题目描述

依次处理 $n$ 台机器的操作，类型为 Server 或 Client，同时提供地址。合法地址必须严格为 a.b.c.d:e：五个字段是无多余前导零的十进制非负整数，前四个在 $[0,255]$，最后一个在 $[0,65535]$。

地址不合法时输出 ERR 并忽略操作。合法 Server 若地址尚未被此前成功的服务机注册，则注册并输出 OK，否则输出 FAIL。合法 Client 若地址已被成功注册，则输出对应服务机的操作编号，否则输出 FAIL。多个客户机可以连接同一地址。

输入格式

第一行，一个正整数 $n$。

接下来 $n$ 行，每行两个字符串 $\mathit{op}, \mathit{ad}$，按照编号从小到大给出每台计算机的类型及地址串。

其中 $\mathit{op}$ 保证为字符串 Server 或 Client 之一，$\mathit{ad}$ 为一个长度不超过 $25$ 的，仅由数字、字符 . 和字符 : 组成的非空字符串。

每行的两个字符串之间用恰好一个空格分隔开，每行的末尾没有多余的空格。

输出格式

输出共 $n$ 行，每行一个正整数或字符串表示第 $i$ 台计算机的连接状态。其中：

如果第 $i$ 台计算机为服务机，则：

1. 如果其提供符合规范的地址串且成功建立连接，输出字符串 OK。
2. 如果其提供符合规范的地址串，但由于先前有相同地址串的服务机而无法成功建立连接，输出字符串 FAIL。
3. 如果其提供的地址串不是符合规范的地址串，输出字符串 ERR。

如果第 $i$ 台计算机为客户机，则：

1. 如果其提供符合规范的地址串且成功加入连接，输出一个正整数表示这台客户机连接到的服务机的编号。
2. 如果其提供符合规范的地址串，但无法成功加入连接时，输出字符串 FAIL。
3. 如果其提供的地址串不是符合规范的地址串，输出字符串 ERR。

样例

样例 1

输入：

5
Server 192.168.1.1:8080
Server 192.168.1.1:8080
Client 192.168.1.1:8080
Client 192.168.1.1:80
Client 192.168.1.1:99999

输出：

OK
FAIL
1
FAIL
ERR

样例 2

输入：

10
Server 192.168.1.1:80
Client 192.168.1.1:80
Client 192.168.1.1:8080
Server 192.168.1.1:80
Server 192.168.1.1:8080
Server 192.168.1.999:0
Client 192.168.1.1.8080
Client 192.168.1.1:8080
Client 192.168.1.1:80
Client 192.168.1.999:0

输出：

OK
1
FAIL
FAIL
OK
ERR
ERR
5
1
ERR

样例 3

输入：

见附件中的 network/network3.in。

输出：

见附件中的 network/network3.ans。

样例 4

输入：

见附件中的 network/network4.in。

输出：

见附件中的 network/network4.ans。

数据范围与特殊性质

测试点编号	$n \le$	特殊性质
$1$	$10$	性质 1 2 3
$2 \sim 3$	$100$
$4 \sim 5$	$1000$
$6 \sim 8$		性质 1 2
$9 \sim 11$		性质 1
$12 \sim 13$		性质 2
$14 \sim 15$		性质 4
$16 \sim 17$		性质 5
$18 \sim 20$		无特殊性质

“性质 1”为：保证所有的地址串均符合规范；
“性质 2”为：保证对于任意两台不同的计算机，如果它们同为服务机或者同为客户机，则它们提供的地址串一定不同；
“性质 3”为：保证任意一台服务机的编号都小于所有的客户机；
“性质 4”为：保证所有的地址串均形如 a.b.c.d:e 的格式，其中 $a, b, c, d, e$ 均为不超过 ${10}^9$ 且不含有多余前导 $0$ 的非负整数；
“性质 5”为：保证所有的地址串均形如 a.b.c.d:e 的格式，其中 $a, b, c, d, e$ 均为只含有数字的非空字符串。

对于 $100 \%$ 的数据，保证 $1 \le n \le 1000$。

附加样例

本题的公开样例整理在对应的“样例”ZIP 中。样例不计入评测测试点；题面中的样例也已保留。

来源与整理说明

题目原作者/发布者：中国计算机学会 CCF / NOI。题意经过改写，保留公式、输入输出、样例及约束；知识点和暴力标注为本次整理补充。

• 题面及约束校对来源：洛谷 CCF_NOI 题目 P7911
• 赛事：CSP-J 第二轮入门级 2021。
• 详细数据来源、版本和哈希见总包 来源与校验/manifest.json。