题目描述
人才市场交替出现两类事件：企业发布岗位（含要求的技能评级 $b$），或求职者到场（含自身技能评级 $b$）。 发布岗位时若场内已有待业求职者，则立即匹配：技能评级与岗位要求最接近的求职者入职 （两侧同样接近时选评级更低的一方）；场内没有待业者则岗位挂起。求职者到场同理（与挂起岗位匹配）。 每成功匹配一次，产生不满意程度 = 双方技能评级差的绝对值。求所有匹配的不满意程度总和，对 $10^6$ 取模。
输入格式
第一行一个正整数 $n$。 接下来 $n$ 行每行两个整数 $a, b$：$a=0$ 表示企业发布岗位（要求评级 $b$），$a=1$ 表示求职者到场（评级 $b$）。
输出格式
一行一个整数：不满意程度总和对 $10^6$ 取模。
数据范围
None