Hi ICPCer, welcome to Xi'an.
Being a beautiful ancient city, Xi'an is the capital city of Zhou, Qin, Han, and Tang Dynasties. With a long history, the streets in Xi'an have a grid pattern.
Attracted by the streets' structure, Coach

would like to conduct his research on them. He draws an

grid on the board. The grid consists

vertical line segments and

horizontal line segments. The vertical and horizontal line segments intersect at exactly
%5Ctimes(m%2B1))
points, forming

unit squares. We call the
%5Ctimes%20(m%2B1))
intersections

s. Output the number of line segments(not only vertical or horizontal)

satisfying the following three conditions:
1.The length is not zero.
2.Both endpoints of

are grid points.
3.The midpoint of

is a grid point.