좌표평면에서 좌표가 모두 정수이고 을 만족하는 점 를 격자점이라 하자.
네 꼭짓점이 모두 격자점인 정사각형의 개수를 구하여라. 단, 정사각형의 각 변은 좌표축과 평행하지 않아도 된다.
Input
입력은 다음과 같은 형식으로 주어진다.
Output
첫째 줄에 정사각형의 개수를 로 나눈 나머지를 출력한다.
Constraints
- .
- .
Subtasks
Samples
예제 1
입력
1 1
출력
1
예제 2
입력
2 2
출력
6
예제 3
입력
3 2
출력
10