Masala #0463

Xotira 16 MB Vaqt 1000 ms
14

Beshburchaklar soni

Ikkita parallel to’g’ri chiziq va parallel to’g’ri chiziqlar orasida \(A\) nuqta berilgan.To’g’ri chiziqlarning  birinchisida \(m\) ta ikkinchisida \(n\) ta nuqta bor. \(A\) nuqta va \(n,m\) to'g'ri chiziqlardagi nuqtalardan foydalanib maksimal nechta beshburchak yasash mumkin.


Kiruvchi ma'lumotlar:

  Kirish oqimida ikkita natural son \(m\) va \(n\) berilgan bo’ladi va absolyut qiymati \(10^5\) dan oshmaydi.


Chiquvchi ma'lumotlar:

Maksimal beshburchaklar sonini chiqaring. Chiqarilayotgan natija juda katta bo'lib ketishi mumkin shuning uchun natijani 109+7 ga bo'lgandagi qoldiqni chiqaring.


Misollar
# input.txt output.txt
1
4 4
36
2
1 2
0