牛牛有一个环形广场，广场上有首尾相连的$N$座建筑，它们围成一个环形。  

即第1座建筑左侧是第$N$座建筑，右侧是第2座建筑。  

第$N$座建筑左侧是第$N−1$座建筑，右侧是第$1$座建筑。  

对于其他的建筑第i座建筑左侧是第$i−1$座建筑，右侧是第$i+1$座建筑。  

现在牛牛想要给这些建筑划分不同的商业功能，组成一个商圈。现在有四种不同的商业建筑，分别为′N′,′O′,′I′,′P′。  

牛牛觉得，如果连续相邻$M$建筑的功能相同，就会导致这一块区域的收益下降。  

他想知道，在没有连续相邻$M$建筑的功能相同的情况下，他给这些建筑划分商业功能的方案数有多少。

 
这个数字可能很大，你只用输出方案数对$10^9+7$取余数后的结果即可。

仅一行，输入两个正整数N,M。 

仅一个整数，表示答案对$10^9+7$取余数后的结果。

【样例1 说明】 
1 号建筑可以选择四种商业功能中的一种。 
2 号建筑可以选择和1号建筑不同商业功能中的三种之一。 
3 号建筑可以选择和1号建筑、2号建筑不同商业功能中的两种之一。 

【数据范围】 
对于20%的测试数据，保证$N≤12$。 
对于40%的测试数据，保证$N≤10^4$。 
对于另外10%的测试数据，保证$M=2$。 
对于100%的测试数据，保证$2≤M≤4,M<N≤10^18$。
所以答案为4×3×2=24。