题目描述

设有一个长度为N的数字串，要求使用K个乘号将它分成K+1个部分，找出一种分法， 使得这K+1个部分的乘积能够为最大。 有一个数字串：312， 当N=3，K=1时会有以下两种分法：3 * 12=36, 31 * 2=62这时，符合题 目要求的结果是：31 * 2=62 现在，请设计一个程序，求得正确的答案。

输入

输入正整数，表示乘号个数,输入只含数字的字符串(不包含0)(小于100)

第二行输入n个正整数，间隔为空格（n<200）

输出

输出最大值

样例

1
312

62

限制

1s, 512MB 每组测试数据