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