Masala #4VZSHPIE7F

Xotira 128 MB Vaqt 1000 ms
14

Yo'llar soni

Bo'yi N ta va eni M ta kvadratchalardan iborat to'rtburchak berilgan. Ushbu to'rtburchak chap pastki kvadratchadan o'ng yuqori kvadratchagacha borish uchun eng qisqa jami yo'llar sonini hisoblash dasturini tuzilsin.


Kiruvchi ma'lumotlar:

Kirishda N va M natural sonlar beriladi. \((2≤N,M≤9*10^8)\)


Chiquvchi ma'lumotlar:

Masala javobini \(10^9+7\) ga bo'lgandagi qoldiqni chop eting.


Misollar
# input.txt output.txt
1
2 2
2
2
3 2
3