32246번 - 빙고 막기

혼자여서 빙고 게임을 하지 못하는 빌조는 $N\times N$ 격자 빙고판을 이용해 빙고 막기 게임을 하고 있다.

빙고 막기 게임에서 $N\times N$ 크기의 빙고판이 완성됨은 다음 세 가지 조건 모두가 만족됨을 의미한다.

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

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

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

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

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