s09179. 两类柜台 未做

服务台只办理两类业务：类别 $1$ 与类别 $2$。共有 $n$ 项服务，第 $i$ 项属于类别 $c_i$，需要连续服务 $d_i$ 分钟；全部服务从时刻 $0$ 起就绪，服务一旦开始不可中断。

服务台按如下写死的规程工作，不做任何优化：

1. 各次服务轮流「发起」：第 $1$ 次轮到类别 $1$，第 $2$ 次轮到类别 $2$，第 $3$ 次轮到类别 $1$，如此交替；
2. 轮到类别 $t$ 时，若类别 $t$ 还有未服务项，取其中 $d_i$ 最小的一项开始服务（$d_i$ 相同取编号 $i$ 最小的）；若类别 $t$ 已无未服务项，则由另一类别按同样规则顶替这一次服务；
3. 服务不可中断，两次服务之间没有间隔。

顶替的那一次也算一次完整服务，随后的轮次照常按第 $1$ 条继续交替。

每项服务从时刻 $0$ 起等待，直到它开始被服务。设第 $i$ 项的开始时刻为 $S_i$。

第一行一个整数 $n$。

接下来 $n$ 行，第 $i$ 行两个整数 $c_i,d_i$。

两行：第一行按被服务的先后输出 $n$ 个编号，空格分隔；第二行一个整数，表示总等待 ${\sum }_{i=1}^n{S}_i$。