【问题描述】

众所周知,麻联主席事务繁忙,每天都有不少麻将厂商登门造访,这些厂商来了后,他便请人记下厂商带来的麻将的信息,比如厂家名字,尺寸,重量,价格,这样,当有客户来了后便可以依据客户的要求选择合适厂商推荐.这里已知一些麻将的信息, 请你写个程序,按照客户的要求,搜索出符合要求的麻将品牌.

已知,厂家名字不超过20个字符,尺寸为一个100以内的数,重量为一个1000以内的数,价格为一个10000以内的数 先告诉n家厂商麻将的信息,再告诉你客户要求的信息,请将符合要求的麻将厂商名字输出,若有多个厂商的麻将符合要求,则按这些名字的字典顺序输出若不知道字典顺序,可以看一下字典,也可以看一下样例输出

举个例子,输入5个厂家的信息,依次为厂名,尺寸,重量,价格:

hongxin
50
451
2399
lingfeng
65
600
1999
dasheng
45
420
1506
fenghuang
80
785
3540
huaguan
25
290
1200

要求的信息为三行

分别为尺寸,重量,价格,且均为一个范围,如:

40 70　　 (表示尺寸大于40,小于70,不包括40和70)

400 500　　 (表示重量大于400,小于500,不包括400和500)

1500 2500 (表示价格大于1500,小于2500,不包括1500和2500)

输出的厂家必须全部符合要求!

则,输出为:

dasheng

hongxin

若无任何厂家符合要求则输出一个“0”

【输入文件】（chairman.in）

第一行为厂家数量

第二行开始为厂家的各种数据，厂家数据之后为要求的信息,格式符合以上例子

【输出文件】（chairman.out）

若有符合的厂家则输出名字,若有多个厂家符合,则按这些厂家名字的字典顺序输出,若无任何厂家符合则输出一个“0”

【输入样例1】

5
hongxin
50
451
2399
lingfeng
65
600
1999
dasheng
45
420
1506
fenghuang
80
785
3540
huaguan
25
290
1200
40 70
400 500
1500 2500

【输出样例1】

dasheng
hongxin

【输入样例2】

3
pangge
50
200
3159
qiankun
40
300
1780
xinxin
30
500
1500
80 90
900 950
2000 2500

【输出样例2】

0

【输入样例3】

10
hongxin
50
451
2399
lingfeng
65
600
1999
dasheng
45
420
1506
fenghuang
80
785
3540
huaguan
25
290
1200
cvgdert
55
432
2222
zertgeb
50
451
2400
oergh
60
460
2399
qwhbdfgb
50
480
2400
pocnbfedr
65
400
2000
40 70
400 500
1500 2500

【输出样例3】

cvgdert
dasheng
hongxin
oergh
qwhbdfgb
zertgeb

【数据规模】

厂家数量小于1000

厂家名字不超过20个字符,尺寸为一个100以内的数,重量为一个1000以内的数,价格为一个10000以内的数

对于40%的数据,符合要求的厂家仅为1家或没有

对于100%的数据,涉及到对多家厂家的字典排序.