题目描述

在一条无限长的路上，有一排无限长的路灯，编号为1, 2, 3, 4, …。每一盏灯只有两种可能的状态：开或关。如果按一下某一盏灯的开关，那么这盏灯的状态将发生改变。如果原来是开，将变成关；如果原来是关，将变成开。

在刚开始的时候，所有的灯都是关的。小明每次可以进行如下的操作： 指定两个数，$a$ 和 $t$。$a$是小数，$t$是正整数。将编号为 $[a]$, $[2 \times a]$, $[3 \times a]$, …, $[t \times a]$的灯的开关各按一次，其中$[k]$ 表示小数$k$ 的整数部分（舍弃小数部分）。

在小明进行了 $n$ 次操作后，小明发现只有一盏灯是开的。小明想知道这盏灯的编号，但因为这盏灯离他太远，他看不清编号是多少。幸好，小明还记得之前的 $n$ 次操作。于是，小明找到了你，你能帮他计算出这盏开着的灯的编号吗？

输入

• 第一行：一个正整数$n$，表示操作次数。
• 接下来有$n$行，每行两个数，$a_i$ 和 $t_i$。其中 $a_i$是小数，小数点后一定有6位，$t_i$ 是正整数。

输出

• 仅一个正整数，表示那盏开着的灯的编号。

输入用例

3
1.618034 13
2.618034 7
1.000000 21

输出用例

20

数据范围

• $1 \leq n \leq 100$
• $0 < a_i < 1000$，且 $a_i$ 是小数，小数点后有6位。
• $1 \leq t_i \leq 1000$