Find the total number of ways a m×n board can be painted using 3 colors while making sure no cells of the same row or the same column have entirely the same color. The answer must be computed modulo 10^9+7.
Input
Two integers – m, n respectively
Example
Input
3 2
Output
174