tianhu 的衣柜里有很多帽子、上衣和裤子，他考虑今天要穿那种搭配出门。
tianhu 发现某些帽子和上衣很不搭配，某些上衣和裤子很不搭配，他想知道他可以选择多少种合理搭配。
tianhu 数了一下，他有A顶帽子、B件上衣、C件裤子，他记录第一顶帽子为a_1,第二顶帽子为a_2 \dots(上衣用b表示，裤子用c表示)。
他用一个三元组{op x y}记录不合理搭配，op为1表示a_x 与 b_y不搭配，op为2表示b_x 与 c_y不搭配。
输入
第一行四个整数，A，B，C,n,表示帽子、上衣、裤子数量和不合理搭配数量。
接下来n行每行三个整数，表示三元组 {op x y}
输出
一个整数，表示 tianhu 有多少种合理搭配。
样例
| 标准输入 复制文本 |
2 2 2 2 1 1 1 2 1 1 |
| 标准输出 复制文本 |
5 |
| 标准输入 复制文本 |
2 2 2 1 1 1 1 |
| 标准输出 复制文本 |
6 |
| 标准输入 复制文本 |
2 2 2 2 1 1 1 1 1 2 |
| 标准输出 复制文本 |
4 |
提示
1 \leq A,B,C,n \leq 10^5
数据保证每组不合理搭配只会描述一次。