当前没有测试数据。

题目描述

        有一个非常好玩的钢琴，它拥有一个奇特的琴盘，琴盘中的键可以无限增加，从左到右依次编号为 1，2，3，4，……。

        每一键只有两种可能的状态，弹起或者按下。如果按一下某一个键盘，那么这个键盘的状态将发生改变：如果原来是按下，将变成弹起；如果原来是弹起，将变成按下。

        在刚开始的时候，所有的键盘都是按下的。

        牛牛每次可以进行如下的操作： 指定两个数：$a，t$（ $a$ 为实数，$t$ 为正整数）。将编号为 $[a]，[2*a]，[3*a]，……，[t*a]$ 的键盘各按一次。其中 $[k]$ 表示实数 $k$ 的整数部分，例如 $[1.554555]$ 为 $1$ 。 在牛牛进行了 $n$ 次操作后，他突然发现，这个时候只有一个键盘是弹起的，牛牛很想知道这个键盘的编号，可是这键盘离牛牛太远了，他看不清编号是多少。

        幸好，牛牛还记得之前的 $n$ 次操作。于是牛牛找到了你，你能帮他计算出这个弹起的键盘的编号吗？

输入格式

        第一行一个正整数 $n$ ，表示 $n$ 次操作。

        接下来有 $n$ 行，每行两个数：$a_i，t_i$ 。其中 $a_i$ 是实数，小数点后一定有 6 位， $t_i$ 是正整数。

输出格式

仅一个正整数，那个弹起的键盘的编号。

样例

输入#1

3
1.618034 13
2.618034 7
1.000000 21

输出#1

20

数据范围

记 $T=t_1+t_2+t_3+……+t_n$ 。

• 对于 $30$ 的数据，满足 $T≤1000$
• 对于 $80$ 的数据，满足 $T≤200000$
• 对于 $100$ 的数据，满足 $T≤2000000$
• 对于 $100$ 的数据，满足 $n≤5000，1≤a_i<1000，1≤t_i≤T$
• 数据保证，在经过 $n$ 次操作后，有且只有一个键盘是弹起的，不必判错。