Description

统计节点个数为n，且每一个联通分量都是完全图的本质 不同的图的个数X。 求m^x mod P，P=999999599是个质数。 1< = n．m<= 200000。

N=3时，有以下几种情况。

Format

Input

Output

Samples

3 2

8