돌 게임 timer 1s memory 256MB

John, Bessie 두 사람이 게임을 하고 있다.

N 개의 돌들이 수직선 위에 놓여 있다.

두 사람은 번갈아가며, 현재 놓인 돌들 중 하나를 선택하여 제거한다.

남아있는 돌이 2개가 되면 게임은 끝난다.

이 2개의 돌 사이의 거리를 D 라고 하자.

John 은 D 를 최대한 크게, Bessie 는 D 를 최대한 작게 만들고 싶어 한다.

초기 돌들의 좌표와, John 과 Bessie 중 누가 먼저 게임을 시작하는 지가 입력된다.

두 사람이 각자의 목표를 위해 최선을 다하여 게임을 진행했을 때, D 를 구하자.