Guziki
시간 제한1초메모리 제한128 MB
한 변이 홀수 n인 격자에서 중심 단추를 지나 정확히 g개 단추를 포함하는 직선 개수를 구하고 10^12를 넘으면 -1을 출력합니다.
문제
곰돌이 요기가 새로운 놀이를 생각해 냈다. 요기는 탁자 위에 단추 개를 정사각형 모양으로 놓았다. 즉, 가로세로로 각각 개씩 늘어선 격자이다.
요기는 정사각형의 한가운데에 있는 단추를 지나는 직선 중에서, 그 직선 위에 놓인 단추의 개수가 정확히 개인 직선이 몇 개인지 궁금하다. 단추는 평면 위의 점이라고 생각한다.
입력
첫째 줄에 두 정수 과 가 주어진다 (, 은 홀수).
출력
문제에서 설명한 직선의 개수를 정수 하나로 출력한다. 만약 그 개수가 보다 크면 을 출력한다.