Home Web Board ProblemSet Standing Status Statistics
long long输出请使用 %lld服务器的python版本为3.4
Problem F: 三队-杭州-四个运算符

Problem F: 三队-杭州-四个运算符

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 61  Solved: 15
[Submit][Status][Web Board]

Description

Little Ruins最近学习了四则运算。现在他想用四个运算符去生成一个数字,他取了一个只包含‘1’~‘9’数字的字符串,将其分成五段连续不重叠的子串,分别加入‘-’、‘*’、‘+’、‘/’,并计算结果。(‘/’在此处被看作是整数除法)

现在请你帮他找到最小的结果。

Input

第一行包含一个整数T,代表测试组数。

每组测试数据包含一行只包含‘1’~‘9’数字的字符串。

限制:1<=T<=10^5,5<=字符串长度<=20

Output

对于每组数据,你需要输出’Case #x: y’,x代表从一开始的测试数据组号,y就是答案。

Sample Input

1
12345

Sample Output

Case #1: -5

HINT

[Submit][Status][Web Board]