有天知知想约小Q 看电影，知知有N 件衣服，M 条裤子，K 双鞋子，他决定好好打扮下自己。可是有些衣服和裤子以及裤子和鞋子的组合，让小Q 不愿意跟他走在一起。

现在请你帮知知算算，有多少种穿着方案是小Q 满意的。

第一行四个整数N,M,K,P。其中N,M,K 为题目描述中的变量，P 表示有多少种组合是小Q 不喜欢的接下来P 行，每行为“CP x y”表示小Q 不喜欢的第x 件衣服和第y件裤子组合,或者“PS y z”(表示小Q 不喜欢的第y 条裤子和第z 双鞋子组合)。

数据保证，不喜欢的组合不会重复出现。编号从1开始。

【样例解释】

样例1：可以随意搭配。

样例2：(衣服,裤子,鞋子)合法搭配方案是：(1,2,1),(1,2,2),(2,1,2),(2,2,1),(2,2,2)。

【数据范围】

对于30%的数据，N,M,K 的范围是[0,300],P 的范围是[0,300]

对于60%的数据，N,M,K 的范围是[0,3000],P 的范围是[0,10000]

另有10%的数据，P=0

对于100%的数据，N,M,K 的范围是[0,100000],P 的范围是[0,100000]