你以为乘法很简单？
题号：NC219138
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 125 M，其他语言250 M
64bit IO Format: %lld

题目描述

你以为乘法很简单？看完这个你就会orz！
现在行行面前的黑板上有一串长度为M数字，行行手中有N个乘号，高老师给他的任务是让他把这N个乘号放在这串数字中间，使得得到的式子结果最大，并且将计算结果写在黑板上，如果完不成任务可能行行就无法毕业o(╥﹏╥)o，请聪明的你帮帮行行吧。

输入描述:

程序的输入共有两行。
第一行两个整数N，M。1 ≤ N ≤ 6，6 ≤ M ≤ 40。
第二行一串数字，长度为M。

输出描述:

输出这串数字和行行手中的乘号所能得到的最大乘积
示例1

输入

复制 
2 4
1231

输出

复制 
62