乘积，这是一个练习

题面描述：

大贤者福尔的数学研究成绩斐然，影响力越来越大，也有很多人向他请教。最近，有人咨询他一个问题。给定若干个整数S = {S_1, S_2,...,S_n}S=S1​,S2​,...,Sn​，其中若干个连续的数的最大乘积是多少？

福尔觉得这个问题太简单，他想把这个问题作为对你的考验，你能够解出来吗？

输入：

输入数据有若干行，每行包含N(1 \le N \le 18)N(1≤N≤18)个空格分隔的整数SS，每个整数S_iSi​的范围为-10 \le S_i \le 10−10≤Si​≤10。

输出：

对每行输入数据，先在单独的行中输出如Case x: ans from-to的测试样例信息，xx为测试样例编号，从1开始，ans为满足要求的最大乘积及对应的起止范围，若有多个连续序列满足条件，选择范围最小的序列，若存在多个相同范围的序列，取起始位置最小的序列，起始位置从0开始计算。

示例输入：

1
1 2
-1 1
-1 0 1
1 1 9

示例输出：

Case 1: 1 0-0
Case 2: 2 1-1
Case 3: 1 1-1
Case 4: 1 2-2
Case 5: 9 2-2

 

a=[]
tot=0
def f(st,l):
    ans=1
    for i in range(st,st+l):
        ans*=a[i]
    return ans
try:
    while True:
        a=[int(x) for x in input().split()]
        n=len(a)
        ma=-1000
        st=0
        l=0
        for i in range(1,n+1):
            for j in range(n-i+1):
                t=f(j,i)
                if(t>ma):
                    st=j
                    l=i
                    ma=t
        tot+=1
        print("Case {}: {} {}-{}".format(tot,ma,st,st+l-1))
except:
    pass