Window

Pick a uniformly random axis-aligned subrectangle of an H by W grid; find the expected number of cells times 9, modulo 1e9+7.

Medium5MathCombinatoricsProbabilityPrefix sumNo attempts yetTime limit1sMemory limit512 MB

Problem

One wall of the house he lives in is a rectangle built from square bricks of size 1×11 \times 1, stacked in HH rows and WW columns.

The house has no window and feels stuffy, so he wants to remove some bricks and open one. Because the hole becomes a window, the removed bricks must form a single solid rectangle.

He decides to think about mounting the window later and first to fix the spot the window will occupy, then remove every brick in that spot. He likes randomness, so he picks one of the H(H+1)2×W(W+1)2\frac{H(H+1)}{2} \times \frac{W(W+1)}{2} possible window positions uniformly at random and removes every brick in it. Removing one brick costs 9 won.

Write a program that prints the expected cost of removing the bricks.

Input

The first line contains two natural numbers HH and WW, the size of the wall, separated by one space. (1H,W10181 \le H, W \le 10^{18})

Output

Print the expected cost of removing the bricks. For exact judging, write the answer as an irreducible fraction ab\frac{a}{b} and print a×b1a \times b^{-1} modulo 1,000,000,007 instead. Here b1b^{-1} is the modular multiplicative inverse of bb. The answer exists for every possible input of this problem.