输入格式 InputFormat

每个测试点包含多组数据,每组数据的第一行是一个数字N
接下来N行, 每行X,Y。
以EOF结束输入。

输出格式 OutputFormat

    每个X都可以看做是个二进制拆分,1表示有,0表示无,所以这个二进制可以表示成位置的集合,对于每个X,Y输出属于这个X但不属于在这之前刚输入的Y个X的子集个数(空集不计入)。
 

样例输入 SampleInput

3
7 0
15 1
3 1
3
7 0
15 1
3 1

样例输出 SampleOutput

7
8
0
7
8
0

数据范围和注释 Hint

 1<N<60000, 0<X<60000, Y<=已输入的个数。数据保证每个X都不一样。