填空题

根据IP查询城市

Question

给定IP段到城市的映射表：【起始IP地址，终止IP地址，城市名】，根据给定的IP查询该IP对应的城市名。

其中IP以IPV4的方式给定，例如：10.12.1.3，城市名为一串英文字符，字符间没有空格。例如：

192.15.0.2 192.16.1.5 beijing
168.3.4.5 168.3.6.8 shanghai
177.2.3.4 177.4.5.6 chongqing

映射表中，不同城市的IP地址不重叠，即：不会出现某个城市的起始IP地址小于另一个城市的终止IP地址的情况；一个城市可能有多个IP段（起始IP地址 + 终止IP地址）；可能存在某个IP地址范围没有对应的城市信息。

如果要查询的IP地址属于某个城市，那么输出该城市的名字；如果IP地址不属于任何一个城市，那么输出字符串：none。

输入描述：

第一行为一个整数N，表示映射表有多少条记录。

从第二行开始到第N + 1行为N条IP到城市的映射记录，一行一条记录，每条记录包括起始IP地址，终止IP地址和城市名，这三部分之间用空格分隔。

从第N + 2行开始为需要查询的IP地址，一行一个IP地址。

输入样例： 3 192.15.0.2 192.16.1.5 beijing 168.3.4.5 168.3.6.8 shanghai 177.2.3.4 177.4.5.6 chongqing 192.15.1.2 192.16.2.3 168.2.3.4 168.3.5.9 输出描述：

输出需要查询的IP地址对应的城市名，一行一个城市名，如果IP没有对应的城市信息，那么输出none

输出样例 beijing none none shanghai