Home Web Board ProblemSet Standing Status Statistics
1.该OJ由于交换空间受限,暂不不支持万能头文件:bits/stdc++.h!!! 2.该OJ如果是长整型的话,C的输入输出请使用%lld!!!
Problem J: 加减乘除

Problem J: 加减乘除

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 48  Solved: 10
[Submit][Status][Web Board]

Description

        不知为何静静爱上了加减乘除,结果一发不可收拾!

       最近静静又在捣鼓着什么东西,他发现了一个由字符’1’-‘9’组成的字符串,于是他便联想到加减乘除,他在字符串中间插入加减乘除四个运算(按顺序),但他不知道怎样插入才能使得结果最大,于是他找到了你,请你帮静静解决这个简单的问题!

Input

    第一行输入一个整数T,代表输入组数

    接下来T行每行输入一个只由字符’1’-‘9’组成的字符串str

1<=T<=10^5      

5<=|str|<=20


Output

    输出T行,每行输出  'Case #x: y'

     x1开始到Ty为答案

Sample Input

2
12345
123456

Sample Output

Case #1: 1
Case #2: 21

HINT


1+2-3*4/5=1       (除法向下取整)



1+23-4*5/6=21  

[Submit][Status][Web Board]