鹏鹏对

        最近，Balla 开了一间恋爱鹏鹏对。收养所提供两种服务：nan生找个girlfriend。 每个nan生都希望找到自己满意的girlfriend，Balla 根据寻找者的要求通过他自己发明的一个特殊的公式，得出该寻找者希望找到的girlfriend或者boyfriend的特点值 a（a a是一个正整数，a\lt 2^{31}），而他也给每个寻找对象的people一个特点值，这样他就能够很方便的处理整个恋爱鹏鹏对的过程了。

      恋爱鹏鹏对总是会有两种情况发生：男生过多或者是女生的人太多：

1. 男生或者女生过多的时候，假若到来一个异性A，这个异性希望男朋友或者女朋友的特点值为 a，那么他/她将会寻找一个和a最接近的值的异性。任何同性的特点值都不可能是相同的。如果有两个满足条件的异性，即存在两位异性的特点值分别为 a-b和a+b ,那么这个异性A将会和特点值为 a-b的那位异性T L A，他们的恋爱不满意度为；

2. 任何一个时间点要么是男生多要么是女生多
   

   
   

              

   你得到了一年当中，恋爱的情况，希望你计算所有恋爱者的不满意程度的总和。这一年初始时，没有男生也没有女生。
   

   
   

第一行为一个正整数 n，表示一年当中来到鹏鹏对恋爱的总数；

接下来的 nn 行，按到来时间的先后顺序描述了一年当中来到鹏鹏对恋爱的情况。每行有两个整数 aa, bb，b其中 a=0a=0 表示男生，a=1a=1 表示女生，正数b bb表示他们的特点值。

同一时间呆在鹏鹏对恋爱中的，要么全是男生，要么全是女生，这些他们的个数不会超过 10^4 个。

仅有一个正整数，表示一年当中所有恋爱的不满意程度的总和对10^6取模以后的结果。

5
0 2
0 4
1 3
1 2
1 5

3