만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

Max-Queen

시간 제한2초메모리 제한1024 MB

요약
n행 m열 체스판에 퀸을 놓아 서로 공격할 수 있는 쌍의 최대 개수를 구합니다.
난이도

보통10점 중 5점

유형
수학, 구현
정답자
아직 제출이 없습니다

문제

nn개의 행과 mm개의 열로 이루어진 체스판이 있습니다. 이 체스판에 퀸을 11개 이상 두려고 합니다.

각 칸에는 퀸을 최대 11개까지 둘 수 있습니다. 즉, 각 칸에는 퀸이 하나 있거나 아무것도 없습니다.

두 퀸이 같은 행, 같은 열, 또는 같은 대각선 위에 있고 두 퀸 사이를 가로막는 퀸이 없으면, 두 퀸은 서로 공격할 수 있다고 합니다. 퀸 AA와 퀸 BB가 서로 공격할 수 있으면, 순서쌍 (A,B)(A,B)를 공격하는 쌍이라고 합니다. 공격하는 쌍 (A,B)(A,B)와 (B,A)(B,A)는 같은 것으로 취급합니다.

예를 들어, 아래와 같이 퀸을 두면 서로 다른 공격하는 쌍이 44개가 됩니다.

이때 서로 다른 공격하는 쌍의 개수의 최댓값을 구하는 프로그램을 작성하세요.

입력

한 줄에 행의 개수 nn과 열의 개수 mm이 공백으로 구분되어 주어집니다. (2≤n,m≤1062 \le n,m \le 10^6)

출력

한 줄에 문제의 정답을 출력합니다.

힌트

출력이 32비트 정수의 최댓값을 넘을 수 있으니 주의하세요. 값을 저장할 때는 다음 자료형을 사용하는 것을 권장합니다.

  • C/C++: long long
  • Java: long
  • Python: int (별도의 처리가 필요 없습니다.)
  • 그 밖의 언어: 언어별 레퍼런스를 참고합니다.

예제2

  1. 예제 1

    입력
    3 4
    
    예상 출력
    29
    
  2. 예제 2

    입력
    314159 265358
    
    예상 출력
    333456677139