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