给定一个长宽高分别为 的立方体(特殊情况下允许退化成平面,线段或点),要求选一个点出发,每次走到一个相邻的点,可以重复经过某条点或边,求最少需要多少步遍历完所有的点,这里的点指的是所有 均为整数的点 。
相邻指的是曼哈顿距离为 。
若干组数据,一行三个整数 。
读取到文件结尾。
第 行输出第 个询问的答案,格式为 Case #i: ans。
Case #i: ans
2 1 2 2 2 2
Case #1: 4 Case #2: 15
对于 的数据,,数据组数不超过 。