最大乘积 Maximum Product

题意翻译

给一串整数 $S$，你需要找到其连续子序列中乘积最大的那个，输出其乘积。如果找到的答案不是正数，那么输出 $0$，表示无解。另外注意：每组输入后面都有一行空格，每组输出后面也应该有一个空行。输入以 EOF 结束。

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=22&page=show_problem&problem=2000 [PDF](https://uva.onlinejudge.org/external/110/p11059.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11059/65771c7c6d1492d75695a5505a88282671afede0.png)

输入输出格式

输入格式

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11059/057abe21049b4423b1de44dfdc2de12075eae6eb.png)

输出格式

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11059/341e4b9b0d67601bc1876729c0e2aae16988584e.png)

输入输出样例

输入样例 #1

3
2 4 -3
5
2 5 -1 2 -1

输出样例 #1

Case #1: The maximum product is 8.

Case #2: The maximum product is 20.