小明的后院种了 行 列的树，养了 只鸽子。 第 行 列的树上的鸽子窝有 个，每个鸽子窝都能容纳无穷多的鸽子。 每天鸽子们都会选择一个自己喜欢的鸽子窝住进去，请问一天里所有的鸽子有多少种分布的情况。 (两种情况不同，当且仅当一只鸽子居住在不同的树上)。 由于输出的结果可能很大，你需要输出取模 的结果。

输入描述:

第一行输入两个整数 。对于所有数据，。

输出描述:

第二行输出一个数。