題目中所有會使用到的字串長度最大為 $10^2$,所有的字元均為大寫英文字母。
在幼兒園中,每天都有家長送小朋友到幼兒園中,也會有家長來接小朋友。有些家長比較迷糊,有可能忘記小朋友有沒有送到幼兒園中。
在這個世界中小朋友可以用兩個字串稱呼 $A,B$,$A$ 代表小朋友的家族名,$B$ 代表小朋友的名字,使用同樣的家族名代表同樣的家族,同樣的家族中可能有同樣名字的小孩。
今天香蕉哥哥要當一月幼兒園的導師,在這忙碌的一月中經歷了 $M$ 件事情,這些事情分成兩類,事件 $IN$ 或是 事件 $OUT$:
由於這個世界中會有小朋友詐騙的行為存在(也就是沒有送小孩來卻要來接小孩的行為),所以香蕉哥哥需要在事件 $OUT$ 的時候製作「接小朋友文件」,請到來的長輩簽名,但是香蕉哥哥在忙著在不消耗小朋友的情況下使用笑臉,所以需要請你幫他製作這份文件。
第一行會有一個整數 $M (1\leq M\leq10^5)$,代表事件數量。
接下來會有 $M$ 行,每行會有多個字串,第一個字串 $K (K\in [``\text{IN"}, ``\text{OUT"}])$ 代表事件種類:
輸出的行數與事件 $OUT$ 的數量一致,每個事件 $OUT$ 需要產生一行輸出(即為接小朋友文件)。
如果沒有詐騙行為,在這行輸出中第一個字串為家族長輩的家族名 $A$,之後輸出這個長輩接走的小孩的名字 $B_i$,如果有多個小朋友,則順序依照字典序輸出,且使用空白分隔。
如果發生詐騙行為,輸出 CALL THE POLICE
。
No. | Testdata Range | Score |
---|---|---|
1 | 0~15 | 100 |
No. | Time Limit (ms) | Memory Limit (KiB) | Output Limit (KiB) | Subtasks |
---|---|---|---|---|
0 | 1500 | 65536 | 65536 | |
1 | 1500 | 65536 | 65536 | |
2 | 1500 | 65536 | 65536 | |
3 | 1500 | 65536 | 65536 | |
4 | 1500 | 65536 | 65536 | |
5 | 1500 | 65536 | 65536 | |
6 | 1500 | 65536 | 65536 | |
7 | 1500 | 65536 | 65536 | |
8 | 1500 | 65536 | 65536 | |
9 | 1500 | 65536 | 65536 | |
10 | 1500 | 65536 | 65536 | |
11 | 1500 | 65536 | 65536 | |
12 | 1500 | 65536 | 65536 | |
13 | 1500 | 65536 | 65536 | |
14 | 1500 | 65536 | 65536 | |
15 | 1500 | 65536 | 65536 |