小蓝小兰小岚小澜
题号:NC219562
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

吃过年夜饭,小蓝小兰小岚小澜在一起打麻将。由于小兰年龄最小,大家决定给他一个特殊翻倍;
每局麻将过后,小兰可以实用超级翻倍将自己的得分变为原来的两倍,每个道具只能使用一次,每局最多只能使用一个道具。每局比赛开始之前,小兰有可能得到一定数目的道具,她可以自由的选择对以前发生的哪几局比赛使用道具。小兰想知道她最多可以得到多少分数。具体表述如下:
共有Q(1Q105)个操作,每个操作包含两个整数,opX
    1.op=1:小兰得到X(1X5)个超级翻倍
    2.op=2:四个人打了一局麻将,小兰得到X(|X|109)
每次操作之后,求小兰总共能得到的最大分数

输入描述:

第一行一个正数Q,代表操作数
接下来Q行,每行两个整数op和X

输出描述:

输出Q行,每行一个整数S代表小兰总共能得到的最大分数
示例1

输入

复制
5
1 2
2 1
2 2
2 3
2 4

输出

复制
0
2
6
11
17

备注:

J题