哪条规则最能解释数据

题目描述

给定n条输入输出记录和k个候选一次函数y=ax+b。对每个候选统计不满足该规则的记录数，找出冲突最少的候选，保证最优候选唯一。

输入格式

第一行输入n；接下来n行输入记录x、y；随后输入k；接下来k行输入候选参数a、b。

输出格式

输出最优候选的1-based编号和它的冲突记录数。

样例

输入

5
0 1
1 4
2 7
3 11
4 13
3
3 1
2 1
3 0

输出

1 1