Background

lyj的出题团队经费不足，于是Jerrlee决定到停车场干一份活

Description

有 \(n（0<n<10^9）\) 辆汽车入场，每辆车都有一个编号和入场时间。同时有 \(Q（0<Q<200）\) 个查询，每个查询会给出车的编号和出场时间，你需要输出他们的费用。（两小时以内按照起步价 \(3\) 元计算，超过 \(2\) 小时后按 \(1\) 元 \(/\) 时计算）如果查询的编号不存在，请输出 \(“-1”\)

Format

Input

第一行一个整数 \(n\)

第二到 \(n\) 行每行第一个数是编号，第二个数是入场时间

下一行是一个整数 \(Q\)

接着的 \(Q\) 行的第一个数是查询车号，第二个是出场时间

Output

输出停车费用，每行一个

Sample 1

Input

1
1 1
1
1 4

Output

4

Hint

其他的数据\(long long\)既可存储

保证不会出现编号相同的车辆进入

请勿使用系统自带的STL,我们将会在后台手动检查