问题 2449. -- DNS解析

2449: DNS解析

时间限制: 1 Sec  内存限制: 128 MB
献花: 0  解决: 0
[献花][花圈]

题目描述

如图:

DNS的结构如同一个树

请对非顶级级域名给出解析(层数>=3的节点)

输入

第一行整数n代表结构信息行数

接下来n行是结构信息,每行包括:三个字符串P、C和A,P代表父节点,C代表子节点,A代表IP地址。

如:

com     163     220.181.29.153

表示com节点有一个子节点163,其IP地址为220.181.29.153

然后是需要查询地址的若干行域名,如163.com。

* 非叶子节点名称不会重复出现


输出

在输入结束(EOF、!cin.hasNext())之前

对所有需要查询的地址给出解析的IP 如 220.181.29.153

对于不存在的域名输出

could not find host

样例输入

5
com 163 220.181.29.153
com sina 12.130.132.30
net 163 202.108.255.212
org facebook 66.220.149.11
facebook www 243.185.187.39
163.com
sina.com
www.facebook.org

样例输出

220.181.29.153
12.130.132.30
243.185.187.39

提示

来源

[献花][花圈]