Joukko äkäisiä lintuja on vangittu tasossa sijaitsevaan laatikkoon, joka käsittää joukon $[0,m] \times [0,n]$ pisteet, missä $m$ ja $n$ ovat kokonaislukuja. Linnut ovat hyvin järjestelmällisiä ja lentävät vain sellaisia suoria pitkin, jotka kulkevat joidenkin kahden laatikossa sijaitsevan hilapisteen kautta. Kuinka monta tällaista suoraa laatikossa on?

Anna vastaus modulo $10^9 + 7$.

(Hilapiste on piste, jonka koordinaatit ovat kokonaislukuja.)

Syöte

Epänegatiiviset kokonaisluvut $m$ ja $n$.

Tuloste

Suorien määrä modulo $10^9 + 7$.

Rajat

Taso 1:

• $0 \le m,n \le 50$

Taso 2:

• $0 \le m,n \le 10^7$

Esimerkki

Syöte:

2 2

Tuloste:

20