Представьте, что у вас есть прямоугольная сетка размера $$$N \times M$$$, разделенная на квадраты $$$1 \times 1$$$. От вас требуется посчитать, сколькими способами можно выбрать на данной сетке четыре узла таким образом, чтобы они образовывали невырожденный параллелограмм.
Напомним, что параллелограмм — это выпуклый четырехугольник, у которого противолежащие стороны параллельны друг другу. Параллелограмм называется невырожденным, если его площадь не равна нулю.
В единственной строке через пробел записаны два целых числа $$$N$$$ и $$$M$$$ ($$$1 \leq N, M \leq 10^6$$$, $$$1 \leq N \times M \leq 10^6$$$).
Выведите одно целое число — количество параллелограммов.
1 1
1
1 2
5
2 3
60
5 10
14267
В первом примере сетка имеет размеры $$$1 \times 1$$$, у нее есть всего четыре узла, которые являются углами сетки. Соответственно, можно выбрать лишь один параллелограмм. В данном случае он также является квадратом $$$1 \times 1$$$.
Всевозможные варианты построения параллелограмма во втором примере изображены на рисунках ниже:
Здесь синим обозначены узлы сетки $$$1 \times 2$$$.
