빙고 막기

혼자서는 빙고 게임을 할 수 없는 빌조는 $N\times N$ 격자 빙고판으로 빙고 막기 게임을 하고 있다.

빙고 막기에서 $N\times N$ 크기의 빙고판이 완성되었다는 것은 다음 세 조건이 모두 만족됨을 뜻한다.

• 각 행에 칠해진 칸이 하나 이상 있다.
• 각 열에 칠해진 칸이 하나 이상 있다.
• 길이가 $N$인 두 대각선 각각에 칠해진 칸이 하나 이상 있다.

빌조는 가능한 한 적은 수의 칸을 칠해 빙고판을 완성하려고 한다. 빌조가 칠해야 하는 칸의 최소 개수를 구하는 프로그램을 작성하라.

임의의 $N$에 대해 빌조가 빙고판을 완성하는 방법이 존재한다.

첫째 줄에 빙고판 한 변의 길이를 나타내는 정수 $N$이 주어진다. ($1\leq N\leq 100$)

첫째 줄에 빙고판을 완성하기 위해 칠해야 하는 칸의 최소 개수를 출력한다.