#L40906. 找出错误的观测记录

    ID: L40906 传统题 2000ms 128MiB 尝试: 0 已通过: 0 普及− 上传者: 标签>M4M4第一学期M4-第09课反比例关系与模型一个变大另一个为什么变小反比例关系算法相关算法-哈希表算法-频次统计课堂题

找出错误的观测记录

找出错误的观测记录

题目描述

n条记录中恰有一条错误;其余n-1条记录的x均非零,且都属于同一个参数k非零的反比例模型。正确乘积恰好出现n-1次。

输入格式

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

输出格式

输出错误记录的1-based编号和正确模型参数k。

样例

输入

5
1 60
2 30
3 20
4 20
5 12

输出

4 60