Max-Queen
시간 제한2초메모리 제한1024 MB
n행 m열 체스판에 퀸을 놓아 서로 공격할 수 있는 쌍의 최대 개수를 구합니다.
문제
개의 행과 개의 열로 이루어진 체스판이 있습니다. 이 체스판에 퀸을 개 이상 두려고 합니다.
각 칸에는 퀸을 최대 개까지 둘 수 있습니다. 즉, 각 칸에는 퀸이 하나 있거나 아무것도 없습니다.
두 퀸이 같은 행, 같은 열, 또는 같은 대각선 위에 있고 두 퀸 사이를 가로막는 퀸이 없으면, 두 퀸은 서로 공격할 수 있다고 합니다. 퀸 와 퀸 가 서로 공격할 수 있으면, 순서쌍 를 공격하는 쌍이라고 합니다. 공격하는 쌍 와 는 같은 것으로 취급합니다.
예를 들어, 아래와 같이 퀸을 두면 서로 다른 공격하는 쌍이 개가 됩니다.

이때 서로 다른 공격하는 쌍의 개수의 최댓값을 구하는 프로그램을 작성하세요.
입력
한 줄에 행의 개수 과 열의 개수 이 공백으로 구분되어 주어집니다. ()
출력
한 줄에 문제의 정답을 출력합니다.
힌트
출력이 32비트 정수의 최댓값을 넘을 수 있으니 주의하세요. 값을 저장할 때는 다음 자료형을 사용하는 것을 권장합니다.
- C/C++:
long long - Java:
long - Python:
int(별도의 처리가 필요 없습니다.) - 그 밖의 언어: 언어별 레퍼런스를 참고합니다.