题目描述

输入格式

/* Style Definitions */ table.MsoNormalTable {mso-style-name:普通表格; mso-tstyle-rowband-size:0; mso-tstyle-colband-size:0; mso-style-noshow:yes; mso-style-parent:""; mso-padding-alt:0cm 5.4pt 0cm 5.4pt; mso-para-margin:0cm; mso-para-margin-bottom:.0001pt; mso-pagination:widow-orphan; font-size:10.0pt; font-family:"Times New Roman"; mso-fareast-font-family:"Times New Roman"; mso-ansi-language:#0400; mso-fareast-language:#0400; mso-bidi-language:#0400;}

<![endif]--> 共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

f提示

Source