A29748.开灯

在一条无限长的路上，有一排无限长的路灯，编号为 1,2,3,4,\dots1,2,3,4,…。

每一盏灯只有两种可能的状态，开或者关。如果按一下某一盏灯的开关，那么这盏灯的状态将发生改变。如果原来是开，将变成关。如果原来是关，将变成开。


在刚开始的时候，所有的灯都是关的。小明每次可以进行如下的操作：


指定两个数， a,ta,t（ aa为实数， tt为正整数）。将编号为 \lfloor a\rfloor,\lfloor 2 \times a\rfloor,\lfloor3 \times a

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

接下来有  nn 行，每行两个数， a_i,t_iai,ti。其中  a_iai 是实数，小数点后一定有  66 位， t_iti 是正整数。

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

记 T=\sum \limits_{i=1}^n = t_1+t_2+t_3+\dots+t_nT=i=1∑n=t1+t2+t3+⋯+tn。

对于  30\%30% 的数据，满足  T \le 1000T≤1000；


对于  80\%80% 的数据，满足  T \le 200000T≤200000；


对于  100\%100% 的数据，满足  T \le 2000000T≤2000000；


对于  100\%100% 的数据，满足  n \le 5000,1 \le a_i <1