7467: BZOJ3467:Crash和陶陶的游戏

Memory Limit:256 MB Time Limit:2 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description


输入格式

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

提示

没有写明提示


题目来源

没有写明来源

加入题单

算法标签: