總數委托:579 接受:218
描述
FBI 正在引導為邪惡的意圖許多的男人和女人視為溝通中心的已知犯罪的隱匿處的壹個監視。 使用復雜的 decryption 軟件和好舊的流行竊聽, 他們能夠解碼任何的電子郵件信息離開位置。 然而,在任何的逮捕之前正當理由可能被服侍,他們壹定使真實的名字與在信息上的使用者身份證的相配。 當這些罪犯是邪惡的時候,他們不是愚蠢的,因此,他們使用信的任意線為
他們的身份證.(在這裏被發現的沒有 dillingerj 身份證) FBI 每個罪犯只使用壹個身份證。 唯壹的其他數據他們有哪壹將會幫助他們是進入,而且留下隱匿處的人名字的壹個圓木。 在許多情況,這對把名字和身份證的相連是充足的。
輸入
輸入由壹個問題例證所組成。 第壹條行包含單壹積極的完整事物 n 指出罪犯的數字使用隱匿處。 最大的價值為 n 將會是 20 。 下壹條行包含 n 使用者身份證的,被單壹空間分開。 下壹個將會是按年代序的次序圓木進入。 圓木的每個進入有形式類型 arg, 類型在哪裏或 E , L 或 M: E 指出犯罪的 arg 已經進入隱匿處; L 指出犯罪的 arg 已經留下隱匿處; M 指出壹個信息從使用者身份證 arg 被攔截。 只有包含信 Q 的壹條線指出圓木的結束。註意不所有的使用者身份證在圓木中可能是禮物,但是每個犯罪的名字將會被保證至少曾經是在圓木中。 在圓木的開始,隱匿處被假定是空的。 所有的名字和使用者身份證最多由唯壹的小寫字母信所組成而且有長度 20. 註意: 只有包含使用者身份證的線可能包含超過 80個個性。
輸出
輸出由 n 線 , 每個包含壹連串的犯罪名字和他們的對應使用者身份證所組成, 如果已知的。 目錄應該在犯罪的名字旁邊的依字母順序的次序中被分類。 每條線有形式名字: userid, 名字是罪犯的名字哪裏,而且 userid 是或他們的使用者身份證或線 如果他們的使用者身份證從監視圓木不可以被決定。
抽取樣品輸入
7
bigman mangler sinbad fatman bigcheese frenchie capodicapo
E mugsy
E 指節
M bigman
M mangler
L mugsy
E clyde
漂亮的 E
M bigman
M fatman
M frenchie
L clyde
M fatman
E ugati
M sinbad
E moriarty
E 亭
Q
抽取樣品輸出
暗示
漂亮的: fatman
亭:
clyde: frenchie
指節: bigman
moriarty:
mugsy: mangler
ugati: sinbad
進口
東方中央的北美國 2001