题目描述

Menji 学习了加法和乘法。 Menji 有一些写着 $1 \sim 9$ 的卡片，其中写着 $i$ 的有 $a_i$ 张。

Menji 每次会选择两张卡片，并选择将它们的和或者它们的积写在一张新的卡片上，之后他会丢弃选择的两张卡片，并拿起新的一张卡片。

可以发现，经过 $\sum_{i=1}^{9} a_i - 1$ 轮操作之后，Menji 手上只剩下一张卡片，Menji 想要最大化这张卡片上数字的值，但由于卡片数量太少，Menji 无法独立完成这个任务，希望你能帮他求出最后的数字最大能是多少。