小红拿到了 种不同颜色的气球，每种气球有无穷多个。 小红准备拿出 个气球排成一排。但是气球被施加了魔法：如果存在两个相同颜色的气球相邻，气球则会发生爆炸。 小红想知道，在保证气球不爆炸的前提下，有多少合法的排列方案？请将方案数对 取模。

输入描述:

输入两个正整数 和 。

输出描述:

方案数对 取模的值。