1714 F(N)

Time Limit : 2000/1000 MS(Java/Others) | Memory Limit : 131072/65536 KB(Java/Others)

Submits : 234 | Solved : 14

Description

已知这个世界上存在一个强大的函数F(N)

F(N)=N+Digit(N)

Digit(N)=N%10+Digit(N/10);

Digit(0)=0

现在告诉你F(N)的值,而你,告诉我N的最小值吧。


Input

组数TT<=100

每组第一行输入一个整数F(N)2<=F(N)<=10^18


Output

每组输出一行结果。形式为Case [case_number]: [N]

如果结果不存在,输出的N=-1


Sample Input

3
2
13
1

Sample Output

Case 1: 1
Case 2: 11
Case 3: -1

HINT


Source

NBU OJ

[ Top ] | [ Submit ]