Имеется многоугольник, заданный целочисленными координатами своих вершин

. Многоугольник расположен в области с координатами

.
Исходные данные:

.
Количество точек с целочисленными координатами, которые лежат строго на границах многоугольника, составит …