修复函数表

题目描述

n个横坐标互不相同的记录本应满足同一个整数一次式y=ax+b，但恰有一个纵坐标错误。正确直线和修复方案保证唯一。

输入格式

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

输出格式

输出错误记录的1-based编号和该横坐标对应的正确纵坐标。

样例

输入

5
0 2
1 5
2 9
3 11
4 14

输出

3 8