스나이퍼
우측 버튼을 눌러 기기를 연결해주세요.
문제 정보
저격수 게임
보통
유형
프로그래밍
배점
100
참여자
40
정답률
27.5%
8
3

문제


구름이는 저격수 게임을 하고 있다. 저격수 게임은 무한한 좌표 평면 위에 있는 명의 적을 명의 저격수를 배치해서 모두 맞출 수 있는지 알아내는 게임이다.

저격수는 를 만족하는 좌표에만 배치할 수 있다. 저격수를 배치한 뒤에는 자리를 이동할 수 없으며, 모든 적들도 이동하지 않고 가만히 있는다.

저격수가 저격할 수 있는 사거리에는 제한이 없고, 모든 장애물을 관통한다. 단, 저격수를 기준으로 상하좌우의 방향으로만 저격이 가능하다.

적들의 배치가 주어졌을 때, 모든 적들을 저격할 수 있도록 저격수를 배치하는 게 가능한지 판별해보자.


입력


첫째 줄에 적의 수 이 주어진다.
다음 개의 줄에는 적이 위치한 좌표 가 공백을 두고 주어진다. 이는  좌표에 적이 존재한다는 의미이다. 

  • 입력에서 주어지는 수는 모두 정수이다.


출력


명의 저격수로 모든 적을 맞출 수 있으면 YES 를 출력하고, 그럴 수 없으면 NO 를 출력하시오.

입/출력 예시
:
공백
:
줄 바꿈
:
예시 1
입력
6
12
13
14
23
24
34
출력
NO
예시 2
입력
4
12
23
34
45
출력
YES
예시 3
입력
5
517
517
175
175
517
출력
YES
예시 4
입력
8
12
13
23
24
25
34
35
45
출력
NO
⋇ 입출력 형식을 잘 지켜주세요
Q&A
누구나 질문하고 답변할 수 있는 Q&A입니다. 문제를 풀며 어려웠던 부분에 대해 질문해보세요.
이 문제에 관한 질문 (0)