logo AlgoBeat OnlineJudge
登录 注册

#104312. [BZOJ 4312] 立方体

内存限制:512 MiB 时间限制:20000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

给定一个长宽高分别为 的立方体(特殊情况下允许退化成平面,线段或点),要求选一个点出发,每次走到一个相邻的点,可以重复经过某条点或边,求最少需要多少步遍历完所有的点,这里的点指的是所有 均为整数的点

相邻指的是曼哈顿距离为

输入格式

若干组数据,一行三个整数

读取到文件结尾。

输出格式

行输出第 个询问的答案,格式为 Case #i: ans

样例

样例输入 #1

2 1 2
2 2 2

样例输出 #1

Case #1: 4
Case #2: 15

数据范围与提示

对于 的数据,,数据组数不超过