【题目描述】
一个房子里，陆续来了一些人和数字。一开始房子什么都没有。
每个人都希望得到和自己期望的值最接近的数字。
1、当房子有数字时，假若来一个人，这个人期望的值为a，那么它将会得到现存的一个最接近a的数字。如果有两个数字距离a相等，那么小的数字会被人领走（这时这个人和这个数字离开房子）。
2、当房子有人时，假若来一个数字a，那么它将会被期望值最接近a的人领走。如果有两个人期望值距离a相等，那么期望值小的人会得手。（这时这个人和这个数字离开房子）。
如果数字来了，房子没人，那么数字就呆在房子里面等待人。
如果人来了，房子没数字，那么人就呆在房子里面等待数字。
一个期望值为a的人，领走一个值为b的数字，这个人的不满意程度为abs(a-b)。
计算所有得到数字的人的不满意程度的总和。 
提示：同一时间，房子里面要不都是数字，要不都是人。为什么？
【输入格式】
第一行为一个正整数n，n<=80000，表示陆续有n个数字或人将来到房子。
接下来的n行，按到来时间的先后顺序描述了下来陆续来到房子的数字和人的情况。
每行有两个正整数a, b，其中a=0表示数字，a=1表示人，b表示数字的值或是人的期望值。这些数字和人的个数不会超过10000个。
【输出格式】
仅有一个正整数，表示所有得到数字的人的不满意程度的总和mod 1000000以后的结果。
【样例输入】
5
0 2
0 4
1 3
1 2
1 5
【样例输出】
3
【数据提示】
(abs(3-2) + abs(2-4)=3，最后一个人没有得到)