#arc063d. [arc063_d]Snuke's Coloring 2

[arc063_d]Snuke's Coloring 2

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

现在给定 nn 个点,你每次在以下 44 种操作中选择一种:

  • 将矩形内 x<xix<x_i 的区域涂黑

  • 将矩形内 x>xix>x_i 的区域涂黑

  • 将矩形内 y<yiy<y_i 的区域涂黑

  • 将矩形内 y>yiy>y_i 的区域涂黑

现在你需要最大化操作后白色矩阵周长。