大贤者福尔的数学研究成绩斐然,影响力越来越大,也有很多人向他请教。最近,有人咨询他一个问题。给定若干个整数S=S 1,S 2 ,…,S n,其中若干个连续的数的最大乘积是多少?
福尔觉得这个问题太简单,他想把这个问题作为对你的考验,你能够解出来吗?
输入
输入数据有若干行,每行包含N(1≤N≤18)个空格分隔的整数S,每个整数S i的范围为−10≤S i ≤10。
输出
对每行输入数据,先在单独的行中输出如Case x: ans from-to的测试样例信息,x为测试样例编号,从1开始,ans为满足要求的最大乘积及对应的起止范围,若有多个连续序列满足条件,选择范围最小的序列,若存在多个相同范围的序列,取起始位置最小的序列,起始位置从0开始计算。
示例输入
1
1 2
-1 1
-1 0