프로그램 명: tile_up_block
제한시간: 1 초

철수는 할아버지로부터 생일 선물로 게임세트를 선물로 받았다.

게임세트안에에는 n 개의 타일블록이 있었다. 각 블록은 아래 그림과 같은 모양이다.

각 타일 블록은 두개의 파라미터 (l,m) 을 가지고 있다. l 은 왼쪽위에는 l 칸 만큼의 튀어나와 있고 , 아래는 l 칸 만큼 들어가 있다.

m 은 중간 위 m 칸 만큼 튀어나와 있고 , 아래로는 m 칸 만큼 들어가 있다.

여러개의 블록이 주어질 때 가장 높이 블록을 쌓기 위한 블록수를 구하는 게 문제이다.

파라미터 l , m 블록위에 쌓기 위해서는 l',m' 은 l <= l' , m <= m' 이어야 한다.

입력

블록의 수는 최대 10000 이고 , 각 블록의 l,m 값은 100 이하이다.

출력

입출력 예

입력

3
3 2
1 1
2 3

출력

2

입력

5
4 2
2 4
3 3
1 1
5 5

출력

3
출처:Asia Kaohsiung 2003

[질/답] [제출 현황] [푼 후(1)]
[ 채 점 ] [홈으로]  [뒤 로]