貝貝魚
你剛從滑鐵盧搬到一個大城市。這裡的人說一種難以了解的外語方言。幸運的是，你有一本字典來幫助你了解它們。
輸入
輸入由多達100000個字典條目組成，後面是一個空行，後面是多達100000個單詞的消息。每個詞典條目都是一行，包含一個英語單詞，後跟一個空格和一個外語單詞。在詞典中，外來詞出現的次數不超過一次。資訊是外語中的一系列單詞，每行一個單詞。輸入中的每個單詞最多由10個小寫字母組成。
輸出
輸出是翻譯成英語的消息，每行一個單詞。字典裡沒有的外來詞應該翻譯成“呃”。
Sample Input
Sample Outputdog ogday cat atcay pig igpay froot ootfray loops oopslay atcay ittenkay oopslay巨大的輸入和輸出，建議使用scanf和printf。cat eh loops
AC代碼：
#include<cstring>
#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<map>
using namespace std;
int tot;
int trie[1000000][26];
bool isw[1000000];
struct str
{
char str1[