서양 장기인 체스(Chess)는 아래와 같은 형태의 판에서 게임을 진행한다.

실제 체스판은 8*8로 구성되어 있지만 이 문제에서는 매우 큰 가상의 체스판의 문제로 가정한다. 다음 [그림-1]은 이 문제에서 이용될 체스판이다.

[그림-1]

이 체스판의 좌표는 x, y 두 축으로 구성되며 그 값은 -1억~1억까지이다.

체스의 말 중에 ROOK이라는 말이 있다. ROOK는 아래 [그림-2]와 같이 상,하,좌,우에 있는 말은 어느 것이든 공격할 수 있다.

[그림-2]

[그림-3]

N개의 ROOK들 중 하나를 선택하면 선택한 ROOK이 공격할 수 없는 다른 ROOK들은 [그림-3]과 같이 4개의 사분면으로 나뉘게 된다.

한 ROOK을 정하게 되면 공격받지 않는 ROOK들에 대해서 점수를 받게 된다. 점수는 다음과 같이 계산한다.

여러분은 주어진 N개의 ROOK들 중 가장 높은 점수를 얻을 수 있는 ROOK을 택하여 그 점수를 구하는 프로그램을 작성하면 된다.

ROOK timer 5s memory 1024MB

ROOK 5s 1024MB