宠物收养所

题目描述

输入

第一行为一个正整数n，n≤80000，表示一年当中来到收养所的宠物和领养者的总数。

接下来的n行，按到来时间的先后顺序描述了一年当中来到收养所的宠物和领养者的情况。每行有两个正整数a,b，其中，a=0表示宠物，a=1表示领养者，b表示宠物的特点值或是领养者希望领养宠物的特点值。（同一时间呆在收养所中的，要么全是宠物，要么全是领养者，这些宠物和领养者的个数不会超过10000）。

输出

仅有一个正整数，表示一年当中所有收养了宠物的领养者的不满意程度的总和mod1000000以后的结果。

 

样例

提示

abs(3-2)+abs(2-4)=3，最后一个领养者没有宠物可以领养。

 

来源

一本通