P3231 [HNOI2013] 消毒

题目描述

最近在生物实验室工作的小 T 遇到了大麻烦。 由于实验室最近升级的缘故,他的分格实验皿是一个长方体,其尺寸为 $a\times b\times c$。为了实验的方便,它被划分为 $a\times b\times c$ 个单位立方体区域,每个单位立方体尺寸为 $1\times 1\times 1$,并用 $(i,j,k)$ 标识一个单位立方体。这个实验皿已经很久没有人用了。现在,小 T 被导师要求将其中一些单位立方体区域进行消毒操作(每个区域可以被重复消毒)。 而由于严格的实验要求,他被要求使用一种特定的 F 试剂来进行消毒。 这种 F 试剂特别奇怪,每次对尺寸为 $x\times y\times z$ 的长方体区域(它由 $x\times y\times z$ 个单位立方体组成)进行消毒时,只需要使用 $\min(x,y,z)$ 单位的 F 试剂。F 试剂的价格不菲,这可难倒了小 T。 现在请你告诉他,最少要用多少单位的 F 试剂。

输入格式

输出格式

说明/提示

#### 样例 1 解释 对于区域 $(1,1,3)-(2,2,4)$ 和 $(1,1,1)-(4,4,1)$ 消毒,分别花费 $2$ 个单位和 $1$ 个单位的 F 试剂。 #### 数据规模与约定 对于 $100\%$ 的数据,保证 $1\le a,b,c\le 5\times 10^3$,$abc\le 5\times 10^3$,且 $1\le D\le 3$。