비숍

N*N 크기의 체스판이 주어진다. 비숍은 자신이 놓인 칸에서 네 대각선 방향으로 원하는 만큼 이동할 수 있으며, 같은 대각선 위에 있는 다른 비숍을 공격할 수 있다.

체스판 위에 서로 공격하지 않도록 비숍을 최대한 많이 놓으려고 한다. 체스판의 크기 N이 주어졌을 때, 놓을 수 있는 비숍의 최대 개수를 구하는 프로그램을 작성하시오.

체스판의 크기 N이 주어진다. N은 10진수로 표현된 자연수이며, 자릿수는 70자리 이하이다.

서로 공격하지 않도록 놓을 수 있는 비숍의 최대 개수를 출력한다.