### 问题描述 小蓝站在一个美丽的风之气球园中，他手里拿着 $n$ 个气球，每个气球上标有一个数字 $p_i$ 和一个颜色 $c_i$。风一阵阵吹拂，每一秒都会有一个气球被风吹走，但剩下的气球会继续漂浮在空中。 小蓝非常喜欢这些气球，尤其是他喜欢每个颜色中的最大数字。他想知道，当有气球都飞走之后，剩下的气球中，每种颜色的气球中最大数字的和是多少。 具体的，手里有 $n$ 个气球，从第一秒开始，第 $i$ 秒的末尾，第 $i$ 个气球会飘走，小蓝在每一个气球飘走**之前**会询问你，在当前剩下的气球中，每种颜色的最大值之和是多少？ **注意**：如果某种颜色不存在，那么他的最大值视为 $0$。 ### 输入格式 第一行输入一个整数 $n$，表示小蓝手中的气球数量。 接下来 $n$ 行，每行包含两个整数，分别为 $p_i$ 和 $c_i$，表示第 $i$ 个气球的数字和颜色。 ### 输出格式 输出 $n$ 行，每行一个整数，代表小蓝每次询问的结果。 ### 样例输入 ``` 4 3 1 2 2 1 1 3 2 ``` ### 样例输出 ``` 6 4 4 3 ``` ### 说明 - 第一次询问，$4$ 个气球都还存在，颜色 $\lbrace 1,2 \rbrace$ 的最大值分别是 $\lbrace 3,3 \rbrace$。 - 第二次询问，剩下 $3$ 个气球，颜色 $\lbrace 1,2 \rbrace$ 的最大值分别是 $\lbrace 1,3 \rbrace$。 - 第三次询问，剩下 $2$ 个气球，颜色 $\lbrace 1,2 \rbrace$ 的最大值分别是 $\lbrace 1,3 \rbrace$。 - 第四次询问，剩下 $1$ 个气球，颜色 $\lbrace 1,2 \rbrace$ 的最大值分别是 $\lbrace 0,3 \rbrace$。 ### 评测数据范围 $1 \leq n \leq 10^4$,$1 \leq p_i \leq 10^9$,$1 \leq c_i \leq 10^4$。