站外题。

给定三维坐标范围 $X,Y,Z$（其中 $X \times Y ≤ 16, Z ≤ 10^5$），并给定在坐标范围内的 $n$ 个正坐标整点（$n ≤ 2\times 10^5$）。每次操作可以用 $Wx_i$ 或 $Wy_i$ 或 $Wz_i$ 的代价清楚所有 $x$ 坐标为 $x_i$ 或 $y$ 坐标为 $y_i$ 或 $z$ 坐标为 $z_i$ 的所有点，问清除所有点的最小代价是多少？

请问哪位大佬有思路吗？感觉是个DP但是不是很好下手

悬关，谢谢！