User's AC Ratio

100.0% (10/10)

Submission's AC Ratio

56.5% (13/23)

Description

題目中所有會使用到的字串長度最大為 $10^2$,所有的字元均為大寫英文字母。

在幼兒園中,每天都有家長送小朋友到幼兒園中,也會有家長來接小朋友。有些家長比較迷糊,有可能忘記小朋友有沒有送到幼兒園中。

在這個世界中小朋友可以用兩個字串稱呼 $A,B$,$A$ 代表小朋友的家族名,$B$ 代表小朋友的名字,使用同樣的家族名代表同樣的家族,同樣的家族中可能有同樣名字的小孩。

今天香蕉哥哥要當一月幼兒園的導師,在這忙碌的一月中經歷了 $M$ 件事情,這些事情分成兩類,事件 $IN$ 或是 事件 $OUT$:

  • 事件 $IN$,代表 $1$ 個小朋友被送到幼兒園。
  • 事件 $OUT$,代表 $1$ 個家族的長輩來接所有同家族的小朋友。

由於這個世界中會有小朋友詐騙的行為存在(也就是沒有送小孩來卻要來接小孩的行為),所以香蕉哥哥需要在事件 $OUT$ 的時候製作「接小朋友文件」,請到來的長輩簽名,但是香蕉哥哥在忙著在不消耗小朋友的情況下使用笑臉,所以需要請你幫他製作這份文件。

Input Format

第一行會有一個整數 $M (1\leq M\leq10^5)$,代表事件數量。
接下來會有 $M$ 行,每行會有多個字串,第一個字串 $K (K\in [``\text{IN"}, ``\text{OUT"}])$ 代表事件種類:

  • 若事件種類為 $IN$,則後面會有兩個字串 $A, B$,分別代表這個小朋友的家族名與名字。
  • 若事件種類為 $OUT$,則後面會有一個字串 $A$,分別代表這個家族長輩的家族名。

Output Format

輸出的行數與事件 $OUT$ 的數量一致,每個事件 $OUT$ 需要產生一行輸出(即為接小朋友文件)。

如果沒有詐騙行為,在這行輸出中第一個字串為家族長輩的家族名 $A$,之後輸出這個長輩接走的小孩的名字 $B_i$,如果有多個小朋友,則順序依照字典序輸出,且使用空白分隔。
如果發生詐騙行為,輸出 CALL THE POLICE

Sample Input 1

7
IN AAA JOHN
IN BBB AMY
IN AAA BOB
OUT AAA
IN AAA JKL
OUT BBB
OUT AAA

Sample Output 1

AAA BOB JOHN
BBB AMY
AAA JKL

Sample Input 2

3
IN BBB AMY
OUT AAA
OUT BBB

Sample Output 2

CALL THE POLICE
BBB AMY

Sample Input 3

3
IN BBB AMY
IN BBB AMY
OUT BBB

Sample Output 3

BBB AMY AMY

Sample Input 4

3
IN CALL THE
IN CALL POLICE
OUT CALL

Sample Output 4

CALL POLICE THE

Hints

Problem Source

Subtasks

No. Testdata Range Score
1 0~15 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB) Subtasks
0 1500 65536 65536 1
1 1500 65536 65536 1
2 1500 65536 65536 1
3 1500 65536 65536 1
4 1500 65536 65536 1
5 1500 65536 65536 1
6 1500 65536 65536 1
7 1500 65536 65536 1
8 1500 65536 65536 1
9 1500 65536 65536 1
10 1500 65536 65536 1
11 1500 65536 65536 1
12 1500 65536 65536 1
13 1500 65536 65536 1
14 1500 65536 65536 1
15 1500 65536 65536 1