Description

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

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

Input

Output

Sample Input

Sample Output

Hint

Source