找出破坏比例的记录

题目描述

给定n条记录，所有x均不为0。恰有一条错误记录；删除它后，其余记录都满足同一个非零正比例函数y=kx，且错误记录编号保证唯一。

输入格式

第一行输入n；接下来n行按编号1至n输入x、y。

输出格式

输出错误记录的1-based编号。

样例

输入

5
1 3
2 6
3 10
4 12
5 15

输出

3