练习专区

今天的一小步就是明天的一大步
Problem 2039 北斗七星兽
Accepted: 0   Total Submit: 0
Time Limit: 1000ms   Memory Limit: 30720KB
Description
北斗七星兽如果呆在D00)处,它可以随意到A-3,-1)、B-2,0)、C-1,0)、E1,-1)、F30)、G21)处。如下图。






现在北斗七星兽要去远方的(a,b)处,每次只能从6个位置选一个位置走,能否走到,如果能走到,请求出最短的路径。
例如,北斗七星兽要到(11)处,它先到(-10)处,再向右直3步向上走就到(11)处。




Input
输入有若干个案例,每个案例是一个目的地的坐标(a,b)。-20<=a,b<=20

Output
每种情况先输出“Case :id”id是从1开始的序号,然后输出北斗七星兽走的最小步数。北斗七星兽最初的位置是直角坐标系的原点(00)处。
Sample Input
1 1
-3 4
Sample Output
Case 1:2
Case 2:10
Hint
提交     返回