你需要维护一个带颜色的无向图，支持边的动态切换与查询。

图中有 个顶点，编号  ，共有  种颜色，编号 。
初始时给出 条边，每条边由三个整数  表示，含义为：这是一条连接顶点  和  的、颜色为  的无向边。
接下来有  次操作，操作分为两类：
第一类：修改操作，切换边  在颜色  下的存在状态——若该颜色下该边当前不存在，则插入，否则删除。
第二类：询问操作，询问当前时刻，有多少种颜色 ，使得由全部顶点、全部颜色为 的边构成的子图是二分图。我们认为，相同的三元组  视为同一条边，且总是以  的形式表示。
你需要依次输出所有查询操作的答案。

【名词解释】
二分图：对于一张无向图，如果它的节点可以被分成两个不相交的集合 与 ，使得图中的每一条边都连接 中的一个节点与 中的一个节点，则称这张图为二分图。特别地，不包含任何边的图也是二分图。

第一行输入四个整数  ，表示图的顶点数量、边数量、颜色数量、操作数量。
此后  行，第  行输入三个整数 ，表示第  条初始边双向连接顶点  和 ，颜色为 。
此后  行，第  行先输入一个字符 ，表示第  次操作的类型，随后在同一行：
若 ，表示修改操作，输入三个整数 ，表示切换的边的参数；
若 ，表示询问操作，不需要输入任何信息。

保证至少存在一次询问操作。

对于每一次询问操作，新起一行输出一个整数，表示当前有多少种颜色的子图是二分图。

5 3 2 9
1 2 1
2 3 1
1 3 2
Q
Q
T 1 3 1
Q
T 2 3 1
Q
T 1 2 2
Q
Q

2
2
1
2
2
2