DLS и JLS скучают на уроке математики в школе. Чтобы как-то развлечь себя, DLS достал лист клетчатой бумаги и нарисовал на ней \(n\) различных прямых, заданных уравнениями \(y = x + p_i\), для некоторых различных \(p_1, p_2, \ldots, p_n\).
JLS не заставил себя ждать и нарисовал на том же листе \(m\) различных прямых, заданных уравнениями \(y = -x + q_i\) для некоторых различных \(q_1, q_2, \ldots, q_m\).
DLS и JLS интересно, сколько пар прямых пересекаются в точках с целочисленными координатами. К сожалению, до конца урока осталось мало времени, поэтому DLS и JLS просят вас помочь им.
Выходные данные
Для каждого набора входных данных выведите одно целое число — количество пар прямых, которые пересекаются в точке с целочисленными координатами.
Примечание
Ниже изображены прямые из первого набора входных данных примера. Чёрными кружочками выделены целочисленные точки пересечения.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
3
1 3 2
2
0 3
1
1
1
1
1
2
1
1
|
3
1
0
|