CF1398E Two Types of Spells

你有许多咒语。 咒语可以被分为两种：火之咒和电之咒。 每一条咒语有一个初始攻击力。 众所周知，一连串咒语的总攻击力和它们释放的顺序是密切相关的。 对于一种释放顺序，设第`i`个释放的咒语的初始攻击力为$w_i$。那么，如果第`i-1`个释放的咒语为电之咒，则它最终产生的攻击力为$2\cdot w_i$，如果第`i-1`个释放的咒语为火之咒，则它最终产生的攻击力为$w_i$。 总攻击力即为所有咒语的最终攻击力之和。 作为一名魔法师，你会学习新的咒语，同时也会忘掉旧的咒语。 刚开始你不会任何咒语，为了评估自己的实力，你想知道在每一次学习或忘却后，对于所有可能的咒语释放顺序，总攻击力能达到的最大值是多少。

第一行一个整数`n`（$1\leq n \leq 2\cdot 10^5$），表示你学习和忘却的总次数。 接下来`n`行，每行两个整数`tp`和`d`（$0\leq tp \leq 1$，$-10^9 \leq d \leq 10^9$，$d\neq 0$）。若`tp=0`，则表示你学习或忘却的咒语是火之咒，否则是电之咒。若`d

在每一次学习或忘却后，输出总攻击力能达到的最大值。