3467 - Crash和陶陶的游戏

输入

共N+1行。 第一行包含一个正整数N,表示操作的数目。 接下来有N行,每行包含两个个正整数T,V和一个小写英文字母C,表示一次操作,数据保证所有的操作都合法。

输出

共N行,依次表示每次操作后满足条件的三元组个数。

样例

输入

5
1 1 a
2 1 a
1 2 b
2 1 b
2 3 a

输出

1
3
3
4
7
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题