뒤섞인 점수판

면접 대비

시간 제한1초메모리 제한1024 MB

요약

사진을 받은 순서대로 주어진 n개의 점수 쌍을 확인하여 두 팀의 점수가 한 번도 줄어들지 않는지 판별합니다.

난이도: 쉬움10점 중 2점
유형: 배열, 구현
정답자: 아직 제출이 없습니다

문제

세계 최고의 두 팀이 상대 골대에 공을 최대한 많이 넣기를 겨루는 Ball And Paddle Competition 결승전을 무척 기다렸다. 하지만 몸이 아파서 친구들과 함께 경기를 보러 가지 못했다. 다행히 친구들은 경기 중에 사진을 많이 찍었고, 경기가 끝난 뒤 가지고 있던 사진을 모두 보내 주었다.

메신저 앱은 사진을 병렬로 업로드하고 내려받기 때문에, 사진이 시간 순서대로 도착했는지 궁금하다. 각 사진의 점수판은 서로 다르고, 팀의 점수는 시간이 지나면서 줄어들지 않는다. 따라서 점수판으로 순서를 알아낼 수 있다. 몸이 너무 안 좋아 직접 순서를 확인하기 어려우니, 사진 속 점수판을 바탕으로 시간 순서가 맞는지 검사하는 프로그램을 작성하기로 했다.

경기 중 기록된 중간 점수들의 목록이 시간 순서대로 되어 있는지 판단하라.

입력

첫 줄에 받은 사진의 수 $n$ ( $1\leq n\leq 100$ )이 주어진다.

이어서 $n$ 개의 줄에 각각 한 사진에 찍힌 두 팀의 점수 $a$ 와 $b$ ( $0 \leq a,b \leq 100$ )가 주어진다.

입력으로 주어지는 점수 쌍 $(a, b)$ 는 모두 서로 다르다.

입력의 순서는 사진을 받은 순서이다.

출력

점수가 시간 순서대로 되어 있으면 "yes", 그렇지 않으면 "no"를 출력한다.

예제3

예제 1
입력
```
4
1 0
2 0
4 0
4 1
```
예상 출력
```
yes
```
예제 2
입력
```
3
0 0
1 0
0 2
```
예상 출력
```
no
```
예제 3
입력
```
5
1 2
0 0
4 3
2 3
5 5
```
예상 출력
```
no
```