Description

足球是世界上非常流行的运动，在足球史上涌现了很多足球明星。人们想知道在一段时期的综合能力前$11$名的队员。现在把这个任务交给你找出他们来。

Format

Input

第一行整数$N(1\le N\le 50000)$表示队员人数。

接下来$N$行，每行分别是年份$Y（0\le Y\le 1000000000）$，名字（长度少于$15$），能力$A（0\le A\le 1000000000）$。并且名字不会重名。

接下来一行整数$R$，表示有$R$个时期待求。

$R$行，每行两个数$X,Y(0\le X\le Y\le 1000000000)$

Output

求出该时期下能力在前$11$名的队员名字，按能力值从高到低排列。如果能力值相同，则按年份从低到高。如果年份仍相同，则按名字的字典序排。如果不足$11$个队员，就用XXX代替输出够$11$行。每个时期输出后输出一行空白行。

Samples

5
1 a 1
2 b 2
2 c 6
5 e 50
5 d 50
2
1 2
5 5

c
b
a
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX

d
e
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX
XXX

Hint

线段树的构造与应用