P11466 透明立方体

NIT 很喜欢观察透明的立方体。

有一个透明的立方体，设它的长宽高分别为 $n,m,k$（$n\ge m\ge k$）。 立方体中共有 $n\times m\times k$ 个 $1\times1 \times1$ 的小立方体。每个小立方体可由其在三维空间中的坐标 $(a,b,c)$ 表示（$1\le a\le n$，$1\le b\le m$，$1\le c\le k$）。 现将立方体的一部分染黑，我们可以选择一些 $1\times1\times1$ 的小立方体将其染黑。 一个立方体变得不透明，当且仅当从正面，侧面，顶面观察立方体，立方体均不再有透明的地方。 你需要求出最少染黑多少个 $1\times1\times1$ 的小立方体才能使得立方体变得不透明，并给出方案。 若有多个染色数最小的方案，给出任意一个可行方案即可。

一行三个正整数，表示 $n,m,k$。

第一行一个整数表示最小的染色数 $x$。 接下来 $x$ 行每行三个正整数 $a,b,c$，表示我们将立方体中 $(a,b,c)$ 这个小立方体染黑了。 你需要保证 $1\leq a\leq n$，$1\leq b\leq m$，$1\leq c\leq k$。

$1\le k\le m\le n\le 50$。