Problem D
Háhýsi

Siggi sement var nýlega ráðinn sem verktaki til að byggja háhýsi í miðbæ Reykjavíkur. Nýlega fékk hann þær upplýsingar að það er búið að úthluta honum lóð að stærð $n\cdot m$. Siggi er mjög nákvæmur þegar það kemur að starfinu sínu, og langar hann að meta kostnað og fýsileika á öllum mögulegum staðsetningum horna hússins. Kúnninn hans Sigga setti samt enga kröfu um hversu breitt né vítt húsið þarf að vera, svo lengi sem það er að minnsta kosti 1 fermetri og passi inn á lóðina. Lóðinni er skipt upp í reiti sem eru $1$ fermetri hver ($1m\cdot 1m$). Háhýsið þarf að vera rétthyrningur þegar horft er að ofan frá. Hvert einasta horn hússins þarf að vera fyrir miðju í einhverjum reit og engin tvö horn mega vera á sama reit. Siggi hefur ráðið þig í að meta hversu margar mögulegar staðsetningar hann þarf að meta.

Inntak

Fyrsta og eina línan í inntakinu er lengd lóðarinnar, og breidd lóðarinnar, $n$ og $m$, aðskildar með bili. Gefið er að $1\le n,m\le {10}^{18}$.

Úttak

Skrifið út fjölda mögulegra staðsetninga á háhýsinu. Þar sem svarið getur verið mjög stórt skaltu skrifa út afganginn á svarinu þegar því er deilt með ${10}^9+7$. Til dæmis ef það eru $1000203876$ mögulegar staðsetningar á hornunum þá skal skrifa út $203869$.

Stigagjöf

Hópur	Stig	Takmarkanir
1	10	$1\le n,m\le 7$
2	10	$1\le n,m\le 50$
3	20	$1\le n,m\le 200$
4	20	$1\le n,m\le 2000$
5	20	$1\le n,m\le {10}^6$
6	20	$1\le n,m\le {10}^{18}$

Sample Input 1	Sample Output 1
2 2	1

Sample Input 2	Sample Output 2
3 4	18