题目描述

剧场调试灯光时，所有编号为 $1,2,3,\dots$ 的灯最初都是关闭的。每次调试给出一个实数 $a$ 和正整数 $t$，工作人员会依次按下编号为

$$\lfloor a\rfloor,\lfloor2a\rfloor,\dots,\lfloor ta\rfloor$$

的灯光开关。每按一次，灯的状态就会在“开”和“关”之间切换。

全部调试结束后，保证恰好只有一盏灯亮着。请输出它的编号。

输入格式

第一行包含正整数 $n$，表示操作次数。接下来 $n$ 行，每行输入一个保留六位小数的实数 $a_i$ 和一个正整数 $t_i$。

输出格式

输出最后亮着的灯的编号。

3
1.500000 3
1.500000 3
7.125000 1

7

数据范围与提示

• $n\le 5000$，$\sum t_i\le 2\times10^6$，并保证最终恰好一盏灯亮着