[语言月赛 202509] 挂号系统

自从小 S 频繁独自出入医院解决牙齿问题，他对医院的挂号系统也逐渐熟悉。 这里你只需要模拟一天的挂号系统。 本题中的时刻均为 $24$ 小时制，用 $\textrm{hh mm}$ 表示。题中的姓名为长度不少于 $3$、不超过 $15$ 且仅由小写字母组成的字符串。 病人来到医院前，需要提前**挂号**，挂号时会预约**治疗时间**和**医生**。病人最早可以在治疗时间前 $1$ 小时（含）进行**签到**，但若签到时间晚于治疗时间，会被记作**迟到**。签到成功后，该病人将被加入对应医生的治疗队列。同时，病人的预约会被删除。如果病人签到成功后再次签到，则视为签到失败。 每名医生有一个治疗队列。当一名医生**叫号**时，队列首的病人将前往治疗，同时该病人从队列中被移除。**叫号**时，屏幕上会显示病人的名字。 每名医生的队列将按如下规则排序： 1. 对于未迟到的病人，按照**治疗时间**排序；若**治疗时间**相同，按照**挂号时间**排序。 2. 对于迟到的病人，按照**签到时间**排序。 3. 未迟到的病人总是在迟到的病人前。 在一天中，有 $T$ 个事件，保证所有事件按照**时间顺序**发生，同一时刻不会发生多个事件。每个事件形如： - 挂号：`<Now> appointment <Name> <Doctor> <Time>` 其中 `<Now>` 表示该事件的发生时刻，`<Name>` 表示病人的名字，`<Doctor>` 表示医生的名字，`<Time>` 表示治疗时间。保证挂号事件一定合法，一个病人只会预约一次。 - 签到：`<Now> register <Name>` 其中 `<Now>` 表示该事件的发生时刻，`<Name>` 表示病人的名字。 若该病人预约过，且此时已经在治疗时间前 $1$ 小时（含）之后，认为预约成功。你需要输出 `Success` 并将病人加入医生的治疗队列。同时，你需要将该病人的预约信息删除。 否则，输出 `Fail`。此时病人的预约信息不会被删除。 如果病人签到成功后再次签到，则视为签到失败，输出 `Fail`。 - 叫号：`<Now> query <Doctor>` 其中 `<Now>` 表示该事件的发生时刻，`<Doctor>` 表示医生的名字。 若该医生的治疗队列非空，按照上述规则输出队列首病人**加密后**的名字。加密方式为，除了第一个字符和最后一个字符，均替换为 `*`。如 `chenzhe` 变为 `c*****e`。 否则输出 `No patient`。 ## Input 第一行一个正整数 $T$，表示一天中发生的事件数。 接下来 $T$ 行，按照时间顺序，一行给出一个事件。 ## Output 输出若干行，按照题意输出。 [samples] ## Note ### 样例 1 解释 1. littles 在 $08:30$ 预约了 docs 医生。预约的治疗时间为 $14:30$。 2. littles 在 $08:31$ 尝试签到，但是由于此时距离治疗时间过早，签到失败。 3. chenrn 医生叫号，但是没有已签到的病人。 4. docs 医生叫号，但是没有已签到的病人。 5. littles 在 $13:50$ 尝试签到，此时已经在治疗时间前一小时之后，签到成功。 6. docs 医生叫号，littles 前往治疗。 ### 数据规模与规定 对于 $100\%$ 的数据，$1\le T\le 1440$。 | 测试点编号 | 特殊性质 | |:-:|:-:| | $1$ | $T = 5$| | $2\sim 4$ | 没有病人迟到 | | $5\sim 6$ | 没有病人不迟到 | | $7$ | 签到总是成功 | | $8$ | 所有预约的医生相同 | | $9\sim 10$ | 无 | 输入的时间中可能出现 $24:00$ 时刻，即，$\text{hh} = 24, \text{mm} = 00$。