测试数据来自 system/1179

背景

• Idea: CCF
• Data: CCF
• Solution: CCF
• 题面: CCF + oistream

描述

给定一个信封，最多只允许粘贴 $N$ 张邮票，计算在给定 $M~(N+M\leq 10)$ 种邮票的情况下（假定所有的邮票数量都足够）,如何设计邮票的面值，能得到最大值 $MAX$ ，使得 $1\sim MAX$ 之间的每一个邮资值都能得到。

例如，$N=3$，$M=2$，如果面值分别为 $1$ 分、$4$ 分，则在 $1$ 分 $\sim 6$ 分之间的每一个邮资值都能得到（当然还有 $8$ 分、$9$ 分和 $12$ 分）；如果面值分别为 $1$ 分、$3$ 分，则在 $1$ 分 $\sim 7$ 分之间的每一个邮资值都能得到。可以验证当 $N=3$，$M=2$ 时，$7$ 分就是可以得到连续的邮资最大值，所以 $MAX=7$，面值分别为 $1$ 分、$3$ 分。

输入格式

共一行，两个整数，分表为 $N$ 与 $M$ 的值。

输出格式

两行。

第一行为 $M$ 种邮票的面值，按升序排列，各数之间用一个空格隔开。

第二行为最大值，格式为 MAX=最大值。

如果有多解，输出字典序最大的一个。

样例

样例输入1

3 2

样例输出1

1 3
MAX=7

数据规模与约定

对于全部测试点，保证 $N+M\leq 10$，限时 $1~~\text{s}$。