Defective Robot

OJ最近更新了一个Special Judge（简称spj）的功能，该功能是为了能够评测有多种正确答案的题目。比如本题就是一道SPJ的题目！。

实现原理：在用户提交spj的题目时，系统会派出一个机器人来判断代码的正确性。oj使用的机器人可不是一般的机器人，它是被称作“Defective Robot”（简称DFR）的一种新型机器人，产生的原因是因为oj系统内置的一种名为“八阿哥”的系统程序自动创造的。这种DFR不同于普通的机器人，它拥有三种属性：“判正确能力值”、“判错误能力值”、“任性值”。

DFR在评测题目的时候，由于能力值的不同，评测的结果也不同。

“判正确能力值”决定 DFR评测题目时本来是正确，DFR却认为本提交是错误的概率。

“判错误能力值”决定 DFR评测题目时本来是错误，DFR却认为是正确的概率。

“任性值”决定 DFR评测题目时，当DFR认为这个答案是正确时，它却故意把它判断为错误的概率。

虽然有些DFR机器人很任性，但是DFR也是有基本的职业操守的！如果DFR认为一个评判结果是错误的，就绝对不会说成是正确的。

1、三种能力值都是一个（0～10000）范围内的整数。

2、能力对应的概率。用p[i]表示能力值为i时的概率，则p[0]=0，p[i]=p[i-1]+(1-p[i-1])/1000。 可以算出p[10000] ≈ 1

现在有n个机器人在待命中，你知道每个选手答题的正确率，你要选择一个机器人去评测它，使得评测结果和实际结果相同的概率大于90%。

本题正是由一台DFR来负责评测的。

本题的DFR的能力值如下：

判正确能力值：0

判错误能力值：10

任性值：1386

祝各位1A

输入多组数据

每组数据的第一行是一个n表示有n个DFR在待命中。然后是n行，每行三个数字，第i行的三个数字表示编号为i的机器人（编号从0开始）的三个参数（如描述的顺序）。

然后是一个数字q表示询问的次数。

接下来q行每行一个整数p表示当前选手做正确这题的概率是p/100

输出任意选择的机器人的编号。如果不存在任何满足条件的机器人，请输出-1。

每个询问可能有多种答案，输出任意一种即可。

2
0 10000 0
10000 0 0
5
0
5
50
95
100

1
1
-1
0
0