2124 - 【基础】邮票组合

通过次数

57

提交次数

109

Time Limit : 1 秒
Memory Limit : 128 MB

某人有 m 张 3 分的邮票和 n 张 5 分的邮票,用这些邮票中的一张或若干张(也可以是 0 张)可以得到多少种不同的大于 0 的邮资?

请找出可能组合的邮资方案总数,并按照由小到大的顺序输出所有不重复的大于 0 的方案!

如:1 张 3 分和 1 张 5 分可能的邮资组合如下

0 张 3 分 + 1 张 5 分 = 5 分

1 张 3 分 + 0 张 5 分 = 3 分

1 张 3 分 + 1 张 5 分 = 8 分

因此,可能的方案有 3 种,排序后的结果是:3 5 8 。

Input

两个整数,m 和 n ,分别代表了 3 分和 5 分的邮票的数量!(1≤m,n≤100)

Output

输出有两行,第一行输出这两种邮票能组合的不同的大于 0 的邮资方案,数与数之间用空格隔开!

第二行输出可能的方案总数!

Examples

Input

2 2

Output

3 5 6 8 10 11 13 16
8

Source

数组问题