#abc047b. [abc047_b]Snuke's Coloring 2 (ABC Edit)

[abc047_b]Snuke's Coloring 2 (ABC Edit)

平面上有一个左下角坐标(0,0)(0,0),右上角坐标(W,H)(W,H) 的矩形,起初长方形内部被涂白。

现在给出NN个操作,每个操作都给定一个点(xi,yi)(x_i,y_i)和一个参数aia_i,代表:

  • ai=1a_i=1时,x<xix<x_i的区域将被涂黑
  • ai=2a_i=2时,x>xix>x_i的区域将被涂黑
  • ai=3a_i=3时,y<yiy<y_i的区域将被涂黑
  • ai=4a_i=4时,y>yiy>y_i的区域将被涂黑

现在问当所有操作均结束后剩下的白色区域的面积