POJ 2503：Babelfish（字典树入门题）

贝贝鱼

你刚从滑铁卢搬到一个大城市。这里的人说一种难以理解的外语方言。幸运的是，你有一本字典来帮助你理解它们。

输入

输入由多达100000个字典条目组成，后面是一个空行，后面是多达100000个单词的消息。每个词典条目都是一行，包含一个英语单词，后跟一个空格和一个外语单词。在词典中，外来词出现的次数不超过一次。信息是外语中的一系列单词，每行一个单词。输入中的每个单词最多由10个小写字母组成。

输出

输出是翻译成英语的消息，每行一个单词。字典里没有的外来词应该翻译成“呃”。

Sample Input

dog ogday
cat atcay
pig igpay
froot ootfray
loops oopslay

atcay
ittenkay
oopslay

Sample Output

cat
eh
loops

巨大的输入和输出，建议使用scanf和printf。

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[