보드 덮기

$n \times n$ 개의 단위 칸으로 이루어진 보드가 있습니다. 여기서 $n$ 은 $3 \le n < 50$ 을 만족하는 홀수입니다. 칸에는 행 단위로 차례대로 번호가 매겨집니다. 첫 번째 행의 칸은 왼쪽부터 오른쪽으로 $1$ 부터 $n$ 까지, 두 번째 행은 $n+1$ 부터 $2n$ 까지, 이런 식으로 오른쪽 아래 끝 칸까지 이어지며 마지막 칸의 번호는 $n^2$ 입니다.

보드에서 칸 세 개를 잘라냅니다. 그런 다음 남은 칸들을 도미노로 덮으려고 합니다. 도미노 하나는 변을 맞대고 있는 정확히 두 칸을 덮는 $1 \times 2$ 타일입니다. 올바른 덮기는 정확히 $k = (n^2 - 3)/2$ 개의 도미노를 사용하여, 남은 모든 칸이 정확히 하나의 도미노로 덮이고 잘라낸 칸은 어떤 도미노에도 덮이지 않도록 하는 것입니다.

세 칸을 제거한 이 보드를 이렇게 덮는 것이 가능한지 판별하세요.

공백 하나로 구분된 네 정수가 한 줄에 주어집니다. 보드의 크기 $n$ 과, 이어서 잘라낸 세 칸의 번호입니다. 세 번호는 서로 다르며 모두 $1$ 이상 $n^2$ 이하입니다. 입력은 항상 올바른 형식이므로 따로 검증할 필요는 없습니다.

위 규칙에 따라 세 칸을 제거한 보드를 도미노로 완전히 덮을 수 있으면 YES 를, 그렇지 않으면 NO 를 출력합니다.